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