"I worked very hard to get our two countries closer together," AAP reported Mr Howard said.
"I think too many Australians take the Anzac relationship for granted. I think many Australians are condescending towards New Zealanders."
Mr Howard and Ms Clark led their respective countries for almost an identical amount of time.
Mr Howard, the leader of the Liberal-National coalition, was prime minister from 1996 to 2007, while Ms Clark's rein started three years later in 1999 and ended in 2008.
"Helen Clark and I were a long way apart philosophically ... (but) we worked together very closely and on a number of occasions she was very helpful to me," Mr Howard said.
He praised his conservative Kiwi counterpart, Prime Minister John Key, AAP reported.
"I like John Key, I think he's a terrific bloke and he's doing a tremendous job."
Mr Key was not available for comment this afternoon but a woman in his office said Mr Howard's words were flattering.