Bardhi ha sido internacional con la selección de fútbol de Macedonia del Norte sub-18, sub-19, sub-21. Disputó además el Europeo Sub-21 de 2017, en el que marcó 2 goles.