Gomaa was pivotal in the Pharaoh's African Cup of NationsEgypt 2006, Ghana 2008, Angola 2010 . He appeared in every match for the Egyptian side in both tournaments, defending against top European league players such as Drogba, Eto'o, Manucho and Lomana LuaLua. Gomaa has been chosen by CAF in Best Africa XI three times, in 2006, 2008 and 2010. Gomaa participated with Egypt in FIFA Confederations Cup and appeared in every match for the Egyptian side. Wael Gomaa has made his 100th International appearance for Egypt; when Egypt played against Uganda on January 8, 2011 in the 2011 Nile Basin Tournament. During the tournament he scored his only international goal with the ball bouncing off his leg for a corner kick against Kenya in the semi final Egypt went on to win the match 5-1. Gomaa made his international debut on 26 April 2001 in a friendly match against South Korea.