The former all-rounder said the conversation was "light on agenda and details".
Cairns yesterday acknowledged for the first time that he was under investigation by the Metropolitan Police and the International Cricket Council anti-corruption unit.
He told the Herald: "We were both present last [Wednesday] night when they [Scotland Yard] made their introduction."
The 43-year-old said that to his knowledge, investigators had not spoken to his former wife, South Africa-based Carin van den Berg.
The news comes as Cairns seeks new legal counsel after the arrest of his former lawyer Andrew Fitch-Holland in London on suspicion of perverting the course of justice in relation to a libel case involving Cairns and the former boss of the Indian Premier League Lalit Modi.
In 2009, Modi accused Cairns of match-fixing. Cairns won the case and has repeatedly denied any wrong doing.
"I have had contact from the [Metropolitan] police and the ICC and I will be engaging with them further in the coming days and weeks," Cairns said.
"I still don't have details re the nature of the inquiry but I will be happy for the authorities to resolve this once and for all.
"I am seeking legal counsel re the next step. We're unsure how to get advice from here. We'll look at options in the UK and New Zealand. In light of everything that's occurring I still don't know what we [the police and ICC] are talking about."
It was revealed in December that Cairns was one of three former New Zealand cricketers being investigated by the ICC's anti-corruption unit in relation to suspicions of match- and spot-fixing in more than one country. The others are Lou Vincent and Daryl Tuffey.
The three played together for the Chandigarh Lions in the short-lived Indian Cricket League.
Vincent has confirmed he is co-operating with the investigation and Tuffey's last public utterance suggested he was willing to help investigators if called upon.
Cairns said that since his last contact with the media in early February he had spoken regularly to Tuffey but was yet to speak to Vincent.
"Daryl and I are mates, but he's got his own situation to deal with here, which I'm not privy to."
Cairns said he had concerns about how he would earn an income now payments from Sky Television had ceased.
"From a financial aspect it's stressful. I'd like some light to be shone on where this is going. I've got nothing to hide. I'll go through whatever process is required, but there's been a lack of process over four months."
Regarding Fitch-Holland's arrest, Cairns said it would be inappropriate to comment on someone else's legal situation.
"We need to respect the process and keep an open mind to allow it to play out. I haven't spoken to him [Fitch-Holland]. All I can do is reiterate how complex these things are."
When asked specifically if they have officers in New Zealand and Australia, a Scotland Yard spokesman said: "We cannot comment for operational reasons."
A New Zealand Cricket spokeswoman said the governing body would comment once it had a chance to gather more information.
The story so far:
Dec 5: Chris Cairns, Daryl Tuffey and Lou Vincent are said to be under investigation over allegations of spot- and match-fixing. Cairns says he knows nothing of the allegations and has not spoken with anyone from the International Cricket Council (ICC).
Dec 6: Cairns' legal team say they have not been contacted by the ICC and their client is innocent.
Feb 10: Cairns hits out at New Zealand Cricket for abandoning him. It is confirmed British police officers flew to New Zealand to interview Vincent.
Feb 16: Cairns tells how the match-fixing allegations have affected his life, restricting his ability to work.
Feb 27: Vincent pleads guilty to not reporting an approach from illegal bookmakers.
Mar 27: Cairns confirms he is under investigation and says he and his wife Mel were visited at home by British and New Zealand police. British and New Zealand police investigators spoke to Chris Cairns and wife Mel on Wednesday night.
- Dylan Cleaver and Andrew Alderson of the NZ Herald
