Kirilov hizo 51 apariciones para la selección de fútbol de Bulgaria desde 1998 hasta 2006. Formó parte de los escuadrones de la Copa del Mundo de 1998 y la Eurocopa de 2004.