Following his return to HIK in 1968, Madsen was once more part of the Danish selection. He was the first player to benefit from new rules by the Danish Football Association allowing ex-professionals to re-enter the national team. He was called up for Denmark in May 1969, and scored two goals in seven games, before injuring his cruciate ligaments in a September 1969 game against the Norway national football team. This would be the last international game for Ole Madsen. He ended his career with 42 international goals, the third overall goalscorer for Denmark behind Poul "Tist" Nielsen (52) and Pauli Jørgensen (47). Since then, Jon Dahl Tomasson has also overtaken Ole Madsen.