Veretout występował w młodzieżowych reprezentacjach Francji od 2010 do 2014 roku. W trakcie swoich występów w reprezentacji młodzieżowej był finalistą Mistrzostw Świata U-20 w Piłce Nożnej 2013, których organizatorem była Turcja.