Ekim 2014’te, Uluslararası Olimpiyat Komitesi, Kosova Olimpiyat Komitesini geçici olarak tanıdı ve 9 Aralık 2014’te tam üyeliği verdi. Kosova'nın Olimpiyatlarda ilk kez yer aldığı Brezilya'nın Rio de Janeiro kentinde düzenlenen 2016 Yaz Olimpiyatları'na katıldı. Kelmendi, Rio'daki açılış töreninin Milletler Geçit Töreni'nde Kosova'nın bayrak taşıyıcısıydı. Bu maçlardaki altın madalyası, Kosova'nın ilk Olimpiyat madalyasıydı. Ayrıca Arnavutluk vatandaşıdır ve bir Arnavut pasaportu vardır.