Berbatov debytoi vuonna 1999 Bulgarian maajoukkueessa. Hänestä kehittyi yksi joukkueen tärkeimmistä pelaajista. Hän kuului Bulgarian joukkueeseen vuoden 2004 EM-kisoissa.