Rexhepi spilte første landslagskamp for Finland 26. januar 2013, da Finland tapte 0–3 for Sverige på bortebane. Rexhepi spilte også i Kosovos første landskamp, da Kosovo spilte uavgjort 0–0 mot Haiti 5. mars 2014.