W reprezentacji Ghany Abdul Razak zadebiutował w 2001 roku. W 2002 roku został powołany do kadry Ghany na Puchar Narodów Afryki 2002. Na tym turnieju wystąpił w 4 meczach: z Marokiem (0:0), z Republiką Południowej Afryki (0:0), z Burkina Faso (2:1) i ćwierćfinale z Nigerią (0:1). W kadrze narodowej od 2001 do 2006 roku rozegrał 24 mecze. W 1999 roku wraz z reprezentacją U-17 zajął 3. miejsce w Mistrzostwach Świata 1999. Z kolei w 2001 roku z reprezentacją U-20 wywalczył wicemistrzostwo świata na Mistrzostwach Świata 2001.