Mr Power and Mr Williamson's decision to reject Dotcom's bid to buy the mansion in Coatesville north of Auckland has come in for questioning because Immigration NZ had approved Dotcom's residency under the Government's "investor" category.
The dialogue between government departments has been revealed in a document from the Overseas Investment Office obtained by the Herald.
The document had previously been released under the Official Information Act but the section relating to the FBI had been deleted.
It stated: "There is no suggestion that Mr Dotcom has personally dealt in pirated digital content. The claim was a general comment made to Immigration New Zealand's intelligence unit.
"Immigration NZ did not disclose whether or not the person who made the claim was from the FBI or whether or not that person had first-hand knowledge of the alleged FBI interest."
It stated information of "alleged FBI interest" had been "disregarded" by Immigration NZ when it granted Dotcom a residency visa. The Overseas Investment Office said the "claim of possible FBI interest in Mr Dotcom is so vague we cannot rely on it".
The OIO document then referred to a written report from Immigration NZ which stated the FBI reference was a "general comment".
Immigration NZ told the OIO the tip did not mean Dotcom was wanted for questioning, under investigation or facing charges.
Mr Williamson's office refused to say whether he knew of the FBI interest when handling the application.
A spokeswoman said all information to which the public was "legally entitled" had been released.