Haruna werd opgeroepen voor het Nigeriaans voetbalelftal om mee te gaan naar het Afrikaans kampioenschap 2008, maar buiten de definitieve selectie gehouden. In een oefenwedstrijd tegen Soedan mocht hij wel zijn debuut maken. De middenvelder mocht mee naar het WK 2010. Zijn eerste interlandgoal maakte hij op 30 mei 2010, tegen Colombia.