Landslaget spilte sin første kamp borte mot 8. november 1959, da under navnet Dahomey. Kampen ble vunnet 1-0 av Nigeria.