 His second call-up witnessed his first international goal against Trinidad and Tobago on 31 March 2004.He became an essential player since then, and scored 5 goals in his first 6 appearances with Egypt in 2004 and 2005.Aboutrika helped Egypt win two consecutive African Cup of Nations in 2006 and 2008 scoring the decisive penalty kick in 2006 final match, and the only winning goal in 2008 final.