Bangladesh is keen to establish a strong relation with Egypt as the two countries have immense bilateral trade potential, said Bangladesh's Ambassador to Egypt Md Monirul Islam.