The agency quoted the Austrian Foreign Ministry as saying that the visit had been cancelled "suddenly and unexpectedly".
Zuzul was due to meet the newly-appointed Austrian Foreign Minister Ursula Plassnik on Monday morning.
APA said that Zuzul had been under pressure at home lately over accusations of corruption, and that Croatian parliamentary opposition parties had announced they would officially demand a vote of no-confidence in him on Monday.