Parra começou na seleção francesa com apenas 19 anos, sendo convocado pela primeira vez para a partida contra a Escócia, no dia 3 de fevereiro de 2008, no torneio Six Nations. Nesse mesmo torneio conquistou a titularidade. Na Copa do Mundo de Juniores no país de Gales, em 2008, ele chegou com sua seleção ao sexto lugar, enquanto os All Blacks foram campeões. Foi prejudicado no início da temporada 2009-10 por conta de uma lesão no ombro. Em 2010, porém, levou a França ao título do Six Nations, com uma campanha impressionante, vencendo as cinco partidas disputadas. Esse feito, no torneio, é chamado Grand Slam. Nessa ocasião, ele foi o melhor pontuador da competição, além de ter sido eleito o terceiro melhor jogador do torneio. Em 2011, foi convocado para a Copa do Mundo de Rugby, onde vestiu a camisa 9 e a 10 da França. Foi vice-campeão, mas teve de ser substituído durante a final por François Trinh-Duc devido a uma lesão no rosto em um tackle.
