Bodurov fikk sin landslagsdebut for i EM-kvalifiseringskampen borte mot den 8. oktober 2010. Den 9. september 2014 ble han for første gang utnevnt til kaptein i EM-kvalifiseringskampen borte mot (1–2). Hans første mål for Bulgaria kom under samme kvalifisering i bortekampen mot den 13. oktober 2014 (2–1).