MSPs approved the move as part of the Ethical Standards in Public Life Bill by 99 votes to 17 with two abstentions. All that remained for the Bill to become law is for it to receive the Royal Assent.

A last ditch conservative amendment to formally enshrine the status of marriage within the new legislation was defeated by 100 votes to 20, with no abstentions. But ministers have said that marriage will be spotlighted in the legally binding guidance on sex education which will go to schools.

Addressing the Parliament during the debate, communities minister Wendy Alexander said: “Repeal is not and never has been about the promotion of homosexuality in our schools. Nor is repeal about political correctness or even marriage. It is about building a tolerant Scotland.”

She added: “This bill recognizes the value of stable family life in bringing up children. Stable family life is our aspiration for all our children.”

As well as repealing Section 28, the new bill contains a range of measures for improving standards in public life, including the creation of a new Standards Commission for local government and other public bodies.

The full debate took four hours, although the debate on repealing Section 28—also known in Scotland as Section 2A—occupied little more than 90 minutes of discussion.

Transportation tycoon Brian Souter, who has bankrolled the Keep the Clause campaign and ran a private ballot to gauge public opinion, acknowledged defeat an hour before the vote. He said: “I believe the fight has been very worthwhile. At the end of the day, the values we have fought for are priceless.”

Starting in September, schools will be allowed to teach children that there are different types of relationships and lifestyles. However, the legally binding sex education guidelines will stress “the importance of stable family life and relationships” and “the responsibilities of parenthood in marriage.”

A high-profile campaign in the House of Lords means that Section 28 remains on the statute books in England and Wales for the time being, despite the Blair government’s vow to scrap it.

Writing in the June 6 issue of the Spectator, the flamboyant performer said the cardinal’s views were “outdated,” and that they would cause people to desert the Church. His outburst followed Cardinal Winning’s comments that “gay sex is wrong, because such behavior is not good for the human person,” and that homosexuality is “a lifestyle that can never respond to the deepest longings of the human heart.” But Sir Elton, who is openly homosexual, dismissed the views as “ill informed.”

“Cardinal Winning, and his ignorance, is totally representative of why people are turning away from the Church,” he said. “I am astonished to be told by Cardinal Winning that my sexuality is not good for me. As a gay man I am perfectly happy with my sexuality and my life. I can honestly say that the deepest longings of my heart are satisfied.”