Ротен дебютировал за сборную 29 марта 2003 года против Мальты. Он был участником Евро-2004. Ротен потерял форму после переезда из «Монако» в ПСЖ, и это означало, что он не был рассмотрен как кандидат на поездку на чемпионат мира 2006 года, но потом он был снова возвращён в сборную и 10 октября 2007 года забил свой первый гол за сборную. В матче против Фарерских островов он забил гол со штрафного удара, и счёт стал 4:0 в пользу французов (итоговый счёт 6:0). Зинедин Зидан после ухода из сборной в 2006 году назвал Ротена своим преемником.