Nel 2007, Guitoune fu selezionato per entrare nel Centro Nazionale di rugby di Linas-Marcoussis, il più importante centro di formazione della federazione francese. Successivamente disputò e vinse il Sei Nazioni under-20 del 2009 con la nazionale francese di categoria. Il suo esordio internazionale con la avvenne nel novembre del 2013, quando l'allora ct Philippe Saint-André lo schierò nell'incontro contro ; una settimana dopo il debutto condito da una meta, giocò anche con il . Nel 2014, nonostante fosse già stato inserito nel gruppo francese per il Sei Nazioni, fu costretto a saltare tutta l'annata internazionale a causa di due gravi infortuni, prima al tendine di una caviglia e poi ai muscoli di una coscia. Fece il suo ritorno in nazionale nel Sei Nazioni 2015, torneo nel quale giocò contro il prima di dover dare forfait ancora una volta per guai fisici. Inserito tra i pre-convocati per la Coppa del Mondo di rugby 2015, disputò la partita preparatoria contro l'. Alla fine fece parte della rosa definitiva per il mondiale, ma scese in campo solo nell'incontro con la dove segnò due mete. Nel 2016 ebbe un'esperienza con la nazionale di rugby a 7 francese; dopo due tornei preparatori, entrò a far parte dei convocati per i Giochi Olimpici in qualità di prima riserva. Nonostante questo status, riuscì a disputare due incontri della fase finale della competizione olimpica. Dopo un'assenza durata quattro anni, il commissario tecnico della Francia Jacques Brunel lo chiamò nel gruppo allargato per preparare la . Le sue prestazioni nelle amichevoli contro e gli valsero la convocazione per il mondiale, nel quale scese in campo nelle sfide della fase a gironi contro e Tonga.