Toulalan se ha convertido en una selección normal para el equipo nacional, suplantando Rio Mavuba, Alou Diarra, Lassana Diarra y el eventual sucesor de Claude Makélélé.