Both the European competitors entered bids for the Council many years prior to Australia's 2008 launch, by which time Senator Carr said the pair had already secured the support of many nations.
"There are a much higher level of commitments and therefore people saying no to Australia, than there would be in other circumstances," the minister said.
The editorial suggested the government had downplayed Australia's chances to make a victory at the October 18 election more heroic.
"I can just say to you, hand on heart, that I've received no advice in my seven months in this job, from ... people in Canberra or the mission here, that says what The Australian said yesterday - that we've got this in the bag and that when I talk to you about how uncertain it is, I'm going through some sort of charade. I'm not," Senator Carr said.
The UN's 193 member states will be polled in a secret ballot to decide Council seats next month.
- AAP