Den 15. januar 2012 debuterte han for s A-landslag i en treningskamp mot Danmark. Siden Valon er av opphav fra Kosovo har han kunnet spille for både Norge og Kosovo ettersom Kosovo ble medlem av FIFA i 2016. Mandag 22. august 2016 bestemte Valon og hans bror Veton å spille fast for s A-landslag før kampene i VM-kvalifiseringen til VM 2018. Noen dager etter gjorde Valon helomvending og valgte isteden Kosovo som sitt land.