Toulalan ha sido también jugador internacional con la selección de fútbol de Francia que previamente representó a su país en la categoría juvenil.