Egypt and Nigeria have enjoyed cordial and friendly relations since 1961 when the diplomatic relations were established as testament to the excellent relationship between the late President, Gamal Abdel Nasser, and the first Prime Minister of Nigeria.