Le Caire abrite la deuxième édition de la CAN, mais au lieu de l’Égypte, le pays organisateur est la République arabe unie. Subtilité politique ! Gamal Abdel Nasser a fusionné son pays avec la Syrie. Mais aucun joueur issu de Syrie ne figure dans l’équipe de RAU. La formation qui a remporté le premier trophée a complètement changé. Seuls deux joueurs, notamment Al-Fanaguili, font partie de la nouvelle équipe dans laquelle joue un certain Al Gohari.

Cette compétition se déroule sous la forme d’un championnat entre le pays hôte, l’Éthiopie et le Soudan, les mêmes équipes que deux ans auparavant à Khartoum. Premier match, le 22 mai 1959 : la RAU ne laisse aucune chance à l’Éthiopie pulvérisée 4-0. Trois jours plus tard, le Soudan ôte toute chance à l’Éthiopie qu’il bat par 1 but à 0. Le dernier match décisif entre le Soudan et la RAU est âprement disputé. Le pays organisateur s’impose par 2 buts à 1.