Op 31 juli 2008 maakte Borg zijn debuut in internationaal verband tijdens een wedstrijd tussen St. Patrick's Athletic en JFK Olimps in de UEFA Cup; het eindigde in 2–0 en Borg gaf vijf gele kaarten.[1] Op 5 september 2009 leidde hij zijn eerste interland, toen Oostenrijk met 3–1 won van Faeröer. Tijdens dit duel deelde Borg zes gele kaarten uit.[2]