Valcke is not named as a defendant and has not been accused of any wrongdoing. He was not immediately available for comment.
Valcke and Blatter are the top two officials within FIFA. His connection to the case was first reported by The New York Times, which said Valcke had said in an email to the newspaper that he had not authorized the payment nor had the power to do so.
After news broke of his alleged connection to the case, FIFA announced that Valcke would not attend the opening of the FIFA Women's World Cup Canada 2015 due to begin June 6 as previously scheduled.
"It is important that he attends to matters at FIFA's headquarters in Zurich," FIFA said in a statement.
Read MoreCan FIFA wash its hands of blame?
Warner, a former FIFA vice president, is among 14 FIFA officials and corporate executives charged by the U.S. Department of Justice last Wednesday with running a criminal enterprise that involved more than $150 million in bribes.
The $10 million payment is featured in the indictment accusing Warner, who was among those charged, of taking a bribe in exchange for helping South Africa secure the right to host the 2010 World Cup.