W 2013 Abdullahi wystąpił z reprezentacji Nigerii U-20 na Mistrzostwach Świata U-20. W dorosłej reprezentacji Nigerii zadebiutował 11 stycznia 2014 w przegranym 1:2 meczu Mistrzostw Narodów Afryki 2014 z Mali, rozegranym w Kapsztadzie. Na tym turnieju był podstawowym zawodnikiem Nigerii, która go wygrała.