Alushi debuteerde in 2005 voor Duitsland, waarmee ze in 2007 op negentienjarige leeftijd het WK 2007 in China won. Het jaar erop behaalde ze met het Duits nationaal elftal de bronzen medaille op de Olympische Zomerspelen 2008 in Peking.