Boumsong hizo su debut con Francia el 20 de junio de 2003 contra Japón y formó parte del equipo que disputó la Euro 2004 aunque solo hizo una breve aparición durante un partido como sustituto.