The mayor of London, Boris Johnson, was involved in an expletive-filled exchange with a senior MP who criticised him for giving confused evidence to a Commons committee.

The Tory mayor is said to have used the F-word 10 times and accused Keith Vaz, the Labour chairman of the home affairs committee, of talking "bullshit" during a telephone call, according to the London Evening Standard.

Minutes of the conversation were produced and circulated to members of the committee, the Standard reported. Johnson's aides said he had used the F-word no more than two or three times and was disappointed that a private conversation had been made public.

In a statement, a spokeswoman for Johnson said that the pair had spoken by phone after Vaz and a committee colleague had appeared on BBC television accusing the mayor of being "uncooperative and confused".

The spokeswoman said: "The mayor made his points forcefully and once or twice used strong language, because he believes he has been cooperative and courteous on all the issues of concern to the committee and sought to answer every further question that has been put to him. Despite this, Mr Vaz has repeatedly suggested otherwise."

The conversation took place last Wednesday evening after Johnson gave evidence to the committee about his conversations with the Conservative leader, David Cameron, about the arrest of Tory MP Damian Green. During the session the mayor, who is also chairman of the Metropolitan police authority, initially denied speaking to Cameron about Green's arrest on the day it happened. He later ­confirmed the pair had spoken "briefly" about the issue that afternoon, and then recalled that he spoke to the Tory leader by telephone that lunchtime as well. Vaz described the changes as a "very ­serious matter" and asked him to clarify his account in writing.

Johnson wrote back to Vaz saying he had fully cooperated with the committee and regretted suggestions to the contrary. However, he is said to have been more forceful in his telephone conversation with Vaz, saying: "The key point that is not getting across: I didn't give any f***ing information to Cameron," according to the Standard.

Some members of Vaz's committee have said they were shocked at the strength of Johnson's language and his lack of respect for the chairman.