Hoewel hij geboren is in Frankrijk, komt Nazon uit voor Haïti. Zijn eerste interland speelde hij op 5 maart 2014 tegen Kosovo. Nazon nam dat jaar deel aan de Caribbean Cup 2014, waar hij met zijn land als derde eindigde. Een jaar later werd hij geselecteerd voor de Gold Cup 2015, waar hij er met doelpunten in de groepsfase tegen Panama en Honduras toe bijdroeg dat zijn land de kwartfinale tegen Jamaica haalde. In 2016 nam Nazon met Haïti ook deel aan de Copa América Centenario.