The Australian Federal Police has been unable to find enough evidence to charge anyone in relation to the leaking of an expletive-laden video involving former prime minister Kevin Rudd.

The video, which was uploaded on the internet in February, showed Mr Rudd swearing in frustration as he recorded a message in Chinese several years ago.

An AFP spokesman says the investigation has finished, and the complainant has been notified of the outcome.

"The AFP did not identify sufficient material or evidence to substantiate charging of any person for theft or unauthorised disclosure," the spokesman said in a statement.

"The AFP has finalised the matter and as such, it is not appropriate to comment further."

The video appeared on YouTube in the lead-up to Mr Rudd's failed leadership challenge in February.

It was uploaded by a new member calling themselves HappyVegemiteKR, a reference to a phrase sometimes used by the former Labor leader.

At the time it became public, Mr Rudd said he assumed the "off-takes" of the video were destroyed soon after it was filmed.

"Obviously these either seem to have found their way into some archival storage somewhere in the PMO (Prime Minister's Office) or into a government department," he said.

"Anyone who's got a touch of suspicion about them would say that if this was done, somewhat embarrassingly, a couple of years ago and it suddenly emerges now, then obviously it's a little bit on the unusual side."

Some in Labor believe the video was leaked to harm Mr Rudd's chances of regaining the leadership, while others have raised the possibility that supporters of the former prime minister leaked it to keep the focus on the leadership.

This afternoon, a spokesman for Mr Rudd said he had no comment on the outcome of the police investigation at this stage.