Veretout, Fransa'nın; 18 yaş altı, 19 yaş altı ve 20 yaş altı seviyelerindeki millî takımlarında birçok defa forma giymiştir.2013 yılında Türkiye'de düzenlenen, 2013 FIFA 20 Yaş Altı Dünya Kupası'nda, Fransa U-20 takımı kadrosunda yer almış ve birçok kez forma şansı bulmuştur.