Abdelrahman Fawzi występował w reprezentacji Egiptu w latach trzydziestych. W 1934 roku uczestniczył w mistrzostwach świata. Na mundialu we Włoszech wystąpił w przegranym 2-4 spotkaniu I rundy z Węgrami. Fawzi był bohaterem meczu, gdyż w pierwszej połowie strzelił obie bramki dla Egiptu.