W reprezentacji Egiptu Salem zadebiutował 31 marca 2004 roku w wygranym 2:1 towarzyskim spotkaniu z Trynidadem i Tobago.W 2010 roku został powołany przez Hassana Shehatę do kadry na Puchar Narodów Afryki 2010.