Don....if your country allows qataris a visa on arrival then you are allowed one on arrival (if your one off the 33 countries)....a lot of those 33 countries require Qataris to apply for visas prior to travelling...I've checked with the NZ Embassy in Saudi (our closest one) and they haven't heard anything official but if the news bytes are to be believed then kiwis are fine as NZ gives qataris a 3 month visa on arrival in NZ