In a second statement issued on Tuesday, Cairns said he would prove his innocence.
"I totally reject the allegations against me and I will prove this," he said. "However, I think it is very dangerous to try to do this through the media and court of public opinion, where it is impossible to present all the information and facts
"I am therefore committed to concluding my interview with the Met Police as soon as possible and will work through the proper channels to, once again, prove my innocence."
Cairns said he wanted the public to know that the ICC had not yet interviewed him and "what is circulating in the public domain is barely one side of the story."