Kirilov spilte i årene mellom 1998 og 2006 totalt 51 landskamper for . Han deltok blant annet ved VM i fotball 1998 og EM i fotball 2004.