Nowak said that options open to the council included the adoption of a resolution condemning Zimbabwe and requesting an investigation, or it could set up an independent investigation team to look into human rights in the country.
The order to bar Nowak apparently came from the foreign ministry, which is controlled by supporters of Tsvangirai's rival, Robert Mugabe, the president.
"When I arrived at Harare airport, I was not met by officials from the ministry of foreign affairs as before, but by immigration officials who told me that there was no clearance for my entry into the country," Nowak told Al Jazeera by telephone late on Wednesday.
"I can only interpret that, at this point of time, they didn't want any kind of independent fact-finding on torture and other forms of ill-treatment"
UN special rapporteur
"This is not the way the United Nations should be treated."
Joey Bimha, the senior civil servant in the foreign ministry, said that Nowak had been told he could not come because officials were engaged with Tsvangirai's temporary withdrawal from the cabinet.
"We had no option but to send [Nowak] back because we had informed him that his services were no longer needed here," Bimha said.
Nowak was told in Johannesburg that his visit had been postponed due to talks between mediators from the 15-nation South African Development Community (Sadc) and leaders of the Zimbabwean power-sharing government.
Al Jazeera's Haru Mutasa, reporting from Harare, said that some analysts were saying the Zanu-PF of Robert Mugabe, the president, may have barred Nowak because it does not want allegations of rights abuses investigated.
"But Zanu-PF said the reason why they didn't want Mr Nowak to come into the country so soon is because they're busy with Sadc mediations ... and simply don't have time to see him," she said.
"But the MDC is saying that Mr Nowak was invited by the prime minister, and that Mr Nowak could have toured the country, done his assessment and then, after the Zanu-PF was free, they could have met him and discussed the matter."
The Sadc mediators are hoping to resolve a standoff in the government between Tsvangirai's Movement for Democratic Change and the Zanu-PF party of Mugabe.
Tsvangirai temporarily withdrew from the power-sharing cabinet earlier this month accusing Zanu-PF supporters of human rights violations.
Opposition supporters and human rights defenders have accused Mugabe loyalists of violence, harassment and carrying out arbitrary arrests.
Nowak told Al Jazeera on Thursday that he did not accept the Zanu-PF's reasons for barring him.
"I had been invited to carry out a whole mission. When I heard there would be a Sadc conference, I indicated very clearly that I was willing to change the schedule," he said.
"I can only interpret that, at this point of time, they didn't want any kind of independent fact-finding on torture and other forms of ill-treatment.
"This is totally unacceptable conduct of a government - of a member state of the United Nations - vis-a-vis a United Nations independent expert who is mandated by the human rights council to carry out fact-finding missions on the invitation of the government."
The invitation marked the first time that Zimbabwe had offered to open up to an expert working for the UN human rights council.