Yhdysvaltain maajoukkueessa Kirovski pelasi 62 A-maaottelua ja teki yhdeksän maalia vuosina 1994–2004. Hän edusti Yhdysvaltoja CONCACAF Gold Cupissa 1996 ja 2000 sekä Maanosaliittojen cupissa 1999 ja 2003. Kirovski saavutti pronssia CONCACAF Gold Cupissa 1996 ja Maanosaliittojen cupissa 1999. Lisäksi hän edusti Yhdysvaltoja joukkueen vieraillessa Copa Américassa 1995 ja kuului olympiajoukkueeseen kotikisoissa Atlantassa 1996.