Nachdem Burns bereits Ende der 1960er auf die FIFA-Schiedsrichterliste aufgenommen worden war, debütierte er am 22. Mai 1971 beim Duell zwischen der nordirischen Nationalmannschaft und der Auswahl von Wales im Rahmen des British Home Championships als Länderspielschiedsrichter. Bis zu seinem altersbedingten Karriereende 1978 leitete er Spiele auf internationaler Ebene, darunter auch Qualifikationsspiele zu den Europameisterschaften 1972 und 1976 sowie zur WM-Endrunde 1978. Am 30. Juni 1973 pfiff er das zum 100. Geburtstag der Scottish Football Association angesetzte Spiel zwischen Schottland und dem amtierenden Weltmeister Brasilien im Glasgower Hampden Park, das die Südamerikaner nach einem Eigentor von Derek Johnstone mit einem 1:0-Erfolg für sich entschieden. Auch auf Vereinsebene wurden ihm im Europapokal bedeutende Partien übertragen, mehrmals pfiff er in Viertel- und Halbfinals. 1976 pfiff er das Hinspiel um den UEFA Super Cup, als der FC Bayern München sich gegen den späteren Titelträger RSC Anderlecht mit einem 2:1-Heimsieg im Olympiastadion München durchsetzte. Eine Teilnahme an einem Endrundenturnier blieb dem hauptberuflichen Juristen jedoch verwehrt, insbesondere da England mit John Taylor – Finalschiedsrichter des Weltmeisterschaftsturniers 1974 – seinerzeit über einen der weltweit führenden Schiedsrichter verfügte.