Soliman made several appearances for the Egypt national football team, including participating in the African Cup of Nations in 1988 and 1992. He also played in the 1990 FIFA World Cup finals.