Boris Johnson, one of the leaders of the successful "leave" campaign in Britain's European Union membership referendum, has won the backing of a key colleague to replace David Cameron as prime minister, a newspaper reported.

Justice minister Michael Gove called Johnson by telephone Saturday to say he would back him for the leadership of the ruling Conservative Party, the Sunday Times said.

Cameron announced Friday that he would step down as prime minister by October after voters in the referendum took the historic decision to back the "leave" campaign, which was led by Johnson and Gove. Cameron had urged voters to stay in the bloc.