In hailing their qualification to the knock-out round, Hayatou said CAF and the African continent were solidly behind Africa's two representatives and reminded them of the support of the entire continent.
"Kindly convey as well our congratulations to the players and officials of your teams as well as to the Algerian and Nigerian people for this superb performance," Hayatou said.
He expressed confidence that Algeria and Nigeria would gave historic encounters against Germany on 30 June in Porto Alegre and against France in Brasilia also on 30 June.
"We urge you to transmit to the Desert Foxes and Super Eagles all our encouragements and our wishes of success. Your teams will have the support of the entire African continent and we are aware and confident that your national teams are capable of winning against any opponent now," Hayatou said stressing that the two nations' qualifications to the knock out round made Africa proud adding that the continent wished them "altogether that their runs in the competition continues as far as possible".