В 2019 году Айду попал в заявку на участие в Кубке Африки в Египте. В матче против сборной Гвинеи-Биссау он дебютировал за сборную Ганы.