Berbatov hizo su debut como internacional absoluto en un amistoso ante Grecia, el 17 de noviembre de 1999.