Basha ma na koncie występy w juniorskich reprezentacjach Szwajcarii. Z kadrą Szwajcarii U-19 wziął udział w Mistrzostwach Europy 2009. Zdecydował się jednak na grę w seniorskiej reprezentacji Albanii, w której zanotował jeden występ 14 sierpnia 2013 w towarzyskim meczu przeciwko Armenii. Na boisku pojawił się w 76. minucie, zastępując Amira Abrashiego.