Toulalan más tarde fue miembro de la selección francesa que participó en la Eurocopa Sub-21 de 2006.