Kiril Lazarov debütierte bereits mit 18 Jahren in der Nationalmannschaft. Nur wenige Monate später nahm er an der Weltmeisterschaft 1999 in Ägypten teil. Erst zehn Jahre später kam Mazedonien auf die große Handballbühne zurück. Bei der WM 2009 in Kroatien gelangen dem Mann aus Titov Veles 92 Tore, darunter allein 15 im Spiel um Platz 11 gegen Korea. Damit ist er seither der Spieler, der die meisten Tore bei einem Weltmeisterschaftsturnier erzielt hat. Zuvor hielt Yoon Kyung-shin aus Südkorea mit 86 Treffern, aufgestellt bei der WM 1995 in Island, diesen Rekord.