The new study, published in The Lancet HIV and entitled HIV 1980 - 2015: The Global Burden of Disease (GBD) Study 2015, found that 74 countries have experienced increases in age-standardized rates of new HIV infections between 2005 and 2015.
Harry's mother, Diana, Princess of Wales, was the first member of the Royal Family to have contact with a person suffering from HIV/Aids.
Speaking exclusively with this newspaper at the 21st International AIDS conference in Durban on Wednesday, Sir Elton said: "India is definitely on our radar as one of the countries where we have to make LGBT feel more comfortable".
Sir Elton John meets delegates at a HIV conference in Durban.
The prince, who publicly took an HIV test earlier this month, said the world can not lose the sense of urgency in fighting the disease.
"There are fantastic tools coming through the door but we have to keep Gates said: "With two million newly infected people worldwide, some 1.2 million were from sub-Saharan Africa".
It is aimed at improving the fight against HIV and AIDS.
He said: "She started very punchy [on AIDS]".
Harry, whose charity Sentebale already focuses on supporting HIV-positive young people in Lesotho, is now aiming to spread the message to his generation that the fight against HIV and Aids has not yet been won.
According to the study, more than 1.8 million Kenyans were living with HIV in 2015, and 39 per cent were on antiretroviral therapy drugs to slow the disease's progression.
"Many years ago I came to Durban with David, and on one of our first field trips I met with some white members of the LGBT community ... and none of those people wanted to have their photo taken with me". "Only by doing that, in a way that's I think proving more hard than we expected, but only... but if we do that then we can turn this promise of an AIDS free world from an aspiration into a reality", Bill Gates said.
Harry also called for a "new generation of leaders" to take up the cause, saying it is "time for us to step and acknowledge that stigma and discrimination still act as the greatest barrier to us defeating the disease one and for all". More than 21,000 young people in Lesotho are HIV-positive‚ and the country has the second highest HIV prevalence rate in the world after SA.
Professor Peter Piot, Director at London School of Hygiene and Tropical Medicine said, "The continuing high rate of over 2 million new HIV infections represents a collective failure which must be addressed through prevention efforts and continued investment in HIV vaccine research".
"We can not defeat HIV without giving young people in every country the voice they deserve".