Bremner spillede desuden 54 kampe og scorede tre mål for det skotske landshold.[2] Hans første landskamp var et opgør mod Spanien 8. maj 1965, hans sidste en kamp mod Danmark 13. september 1975. Han repræsenterede sit land ved VM i 1974 i Vesttyskland og spillede alle landets tre kampe i turneringen.[3]
Bremner døde af et hjertetilfælde i december 1997, i en alder af kun 54 år. Han blev senere af Leeds Uniteds supportere valgt som klubbens bedste spiller nogensinde, og fik en statue rejst af sig foran klubbens stadion Elland Road.[4] Han er også blevet optaget i Scottish Football Hall of Fame.