The Archbishops of Canterbury and York have written to the presidents of Uganda and Nigeria, after being asked about laws there penalising gay people.
The letter said homosexual people were loved and valued by God and should not be victimised or diminished.
Uganda and Nigeria have both passed legislation targeting people with same-sex attraction.
The letter is also addressed to all primates (heads of national Churches) in the worldwide Anglican Communion.
Archbishops Justin Welby of Canterbury and John Sentamu of York said the letter was a result of "questions about the Church of England's attitude to new legislation in several countries that penalises people with same-sex attraction".
The letter comes as Archbishop Welby starts a five-day tour of Africa.
In Nigeria this month, President Goodluck Jonathan signed into law a bill which bans same-sex marriages, gay groups and shows of same-sex public affection.
In Uganda - Archbishop Sentamu's native country - a bill allowing for greater punishments for gay people, and those who fail to turn them in to police, has been passed by parliament, but blocked - for now - by President Yoweri Museveni.
The laws have been heavily criticised by gay and human rights groups.
UN human rights chief Navi Pillay described the Nigerian law as "draconian".
She said she had rarely seen a piece of legislation "that in so few paragraphs directly violates so many basic, universal human rights".
In their letter, the archbishops reiterated their support for a document known as the Dromantine Communique, published in 2005 by the primates of the Anglican Communion.
The communique said: "We continue unreservedly to be committed to the pastoral support and care of homosexual people.
"The victimisation or diminishment of human beings whose affections happen to be ordered towards people of the same sex is anathema to us.
"We assure homosexual people that they are children of God, loved and valued by Him and deserving the best we can give - pastoral care and friendship."