John Madsen – Nej til landsholdet
Den 17.september 1961 debuterede John Madsen på det danske A-landshold i en kamp mod Norge på Ullevål I Oslo, hvor John blev skiftet ind i stedet for en skadet Richard Møller Nielsen. Danmark vandt i øvrigt kampen med 4-0.
John Madsen nåede i alt 20 kampe for Danmark, inden han sagde nej til landsholdet primært på grund af DBU’s forvirrende blanding af amatøriske og professionelle fremgangsmåder. Sådan skriver John Madsen i sin bog: nej til landsholdet.