Nauru has established formal diplomatic relations with Egypt.
Nauru's Foreign Minister, Dr Kieren Keke, signed a joint communique with Egypt's Foreign Minister, Ahmed Aboul Gheit, in New York last week.
The commmunique commits to strengthening friendship and cooperation between the two countries.
In a media release the Nauru Government says the move is part of its long-term objective to promote closer ties with like-minded countries around the world.
Last year Nauru established close links with Russia with Moscow since announcing major aid assistance to the island.