Rrahmani viene convocata per la prima volta nella nazionale maggiore nel 2013, chiamata dall'allora commissario tecnico Altin Rraklli in occasione delle qualificazioni della zona UEFA per il Mondiale del Canada 2015, facendo il suo esordio il 4 aprile 2013, durante la prima partita del gruppo 1 del turno preliminare e dove l'Albania pareggia con per 1-1. Dopo quel primo incontro Rraklli continua a darle fiducia, convocandola regolarmente in altre 11 occasioni dopo che la sua nazionale riesce a ottenere l'accesso alla fase a gironi, nel gruppo 5, dove però il divario tecnico con le avversarie la fanno concludere all'ultimo posto fallendo la qualificazione. Durante quest'ultima fase realizza anche la sua prima rete in nazionale, il 10 aprile 2014, l'unica siglata dall'Albania nella pesante sconfitta per 10-1 con i . In seguito Rraklli le rinnova la fiducia, convocandola con regolarità alle successive qualificazioni per l'Europeo dei Paesi Bassi 2017, dove marca 4 presenze, così come i successivi CT per il Mondiale di Francia 2019, 11 presenze, e per l'Europeo di Inghilterra 2022, marcando complessivamente 35 presenze e fallendo in ogni occasione l'accesso alla fase finale.