Александр Сонг Билонг с 2002 по 2003 год выступал за юношескую сборную Франции, а с 2003 года предпочёл выступать за юношескую сборную Камеруна. В основной команде Камеруна Сонг Билонг дебютировал 22 января 2008 года на Кубке африканских наций в матче против сборной Египта, Александр вышел на замену на 46-й минуте матча, который завершился поражением Камеруна со счётом 4:2, в этом матче также принял участие двоюродный брат Александра, Ригоберт Сонг. В итоге Камерун смог дойти до финала турнира, в котором проиграл всё тем же египтянам со счётом 1:0.

В августе 2008 года Сонг Билонг в составе олимпийской сборной Камеруна отправился на Олимпийские игры в Пекин. В первом матче группового турнира против сборной Южной Кореи Сонг не сыграл, он был в запасе. Дебют Сонга на турнире состоялся 10 августа 2008 года во втором матче группового турнира против сборной Гондураса, Александр отыграл весь матч, а его команда благодаря мячу Стефана Мбиа победила со счётом 1:0. В третьем матче Камерун сыграл вничью 0:0 со сборной Италии и вышел в четвертьфинал олимпийского турнира, где Камеруну предстояло сыграть со сборной Бразилии. В основное время матча была зафиксирована нулевая ничья, а в дополнительное время команда Сонг Билонга проиграла со счётом 2:0.

Достижения
Завоевал серебро на кубке африканских наций