Boumsong feia el seu debut amb França contra el Japó el 20 de juny de 2003, i anava amb l'equip francès a l'Euro 2004, encara que només feia una aparició breu com a substitut en un partit.