Bardhi representou a Macedônia nos níveis sub-17, sub-19 e sub-21. Pela Macedônia sub-21 participou da Eurocopa sub-21 de 2017, onde marcou dois gols. Ele fez sua estreia durante as Eliminatórias para a Eurocopa 2016, em uma derrota por 2 a 1 em casa contra a Bielorrússia.