Khashaba earned 84 caps for the Egyptian senior side between 1992 and 2004, scoring twelve goals. Khashaba represented them at the 1992 Summer Olympics in Barcelona., the 1999 FIFA Confederations Cup, and at the Africa Cup of Nations in 1998, 2000 and 2004.