Στις 3 Σεπτεμβρίου 2010, ο Λαζέφσκι πραγματοποίησε το διεθνές ντεμπούτο του με την Εθνική Βόρειας Μακεδονίας σε προκριματικό αγώνα για το Ευρωπαϊκό Πρωτάθλημα Ποδοσφαίρου του 2012 απέναντι στην Σλοβακία στην Μπρατισλάβα.