South Africa's Sunday Times published an email dated December 7, 2007, from FIFA secretary general Jerome Valcke, asking when the money would be transferred.
The email was addressed to South Africa's then deputy minister of finance, Jabu Moleketi.
"I would like to know when the transfer can be done," Valcke said without mentioning the $10 million, but referring to an earlier letter.
"This is based on discussion (sic) between FIFA and the South African government and also between our President (Blatter) and ... President Mbeki," said Valcke in the email.
Mbeki's spokesman Mukoni Ratshitanga refused to comment on whether there had been a discussion between the ex president and Blatter.
Instead he referred AFP to a statement the former president issued on May 29 refuting the bribery allegations.
"Nothing has changed after that statement. The position of former president Mbeki is one that is contained in that statement," Ratshitanga told AFP.
In the statement last month, Mbeki had said he was unaware of "anybody who solicited a bribe from the government for the purpose of our country being awarded the right to host the World Cup."
South African media reports last week said Mbeki and former foreign minister, Nkosazana Dlamini-Zuma, who is now the chairwoman of the African Union Commission, had approved the payment which they believed was for a legitimate football development project in the Caribbean.
The South African payment in 2008 was made through FIFA and went to an account controlled by Jack Warner, a disgraced former FIFA vice president from the Caribbean wanted by US authorities for accepting bribes.
But US investigators believe the payment was a bribe to buy votes for its World Cup bid.
Meanwhile, former FIFA vice president Jack Warner asked Egypt to pay a $7-million bribe in exchange for seven votes to host the 2010 World Cup, a former Egyptian minister alleged yesterday.
Former minister of youth and sports, Aley Eddine Helal, told AFP that Warner, who is now at the heart of a corruption scandal engulfing football's world governing body, asked for the money in 2004.
"Warner was the one who approached us from FIFA. He said he could guarantee us seven votes... He asked for one million dollars for each vote," Helal claimed.
Egypt, one of the countries dominating African football, was a candidate to host the 2010 World Cup, but it received no votes in the 2004 FIFA ballot. South Africa was chosen to host the tournament.
Helal told privately owned Egyptian channel ONTV in a phone interview on Thursday (June 4) that someone "from FIFA" had approached Egypt in 2004, saying: "If you pay, we can help you".
In the same interview, Helal alleged Warner met with then Egyptian Football Association president Youssef el-Dahshori in the United Arab Emirates to ask for the cash.
"Our decision was not to indulge in this issue," Helal told ONTV.