Roshi a jucat pentru Albania sub 17 ani și sub 21 înainte de a-și face debutul în 2011. De atunci a strâns 50 de selecții și a făcut parte din lotul care a făcut deplasarea la Campionatul European din 2016.