В составе национальной сборной Ганы выступал с 1994 года по 2001 год, проведя в составе сборной 24 игры. В июле 1994 года сыграл на Кубке Асикс, где Гана провела две игры против Японии. В начале 1996 года участвовал в Кубке африканских наций в Южной Африке. Сборная Ганы заняла четвёртое место, уступив в матче за бронзовые награды команде Замбии со счётом (0:1), Байду принял участие лишь в этой игре на турнире.