 Elmohamady played several times for U21 Egypt national football team, and was a participant in the 2007 African Youth Championship which was held in Republic of the Congo – he was the rising star of the Egyptian team and one of the stars of the tournament despite his playing out of position as he played forward.He made his senior international debut in August 2007 at the age of 20, in a friendly against Ivory Coast in Paris and has played eight of Egypt's last nine matches before ACN 2008.He's included in the final squad of Egypt which competed in ACN 2008 in Ghana and grabbed the cup, where he played a role as a substitute.