Cabinet Minister Arthur Sinodinos says Australia's relationship with New Zealand is "rock solid" despite the Government's recent attack over citizenship.
Last week Foreign Minister Julie Bishop suggested some members of the New Zealand Labour Party worked with the ALP to orchestrate Deputy Prime Minister Barnaby Joyce's citizenship woes.
Ms Bishop went as far as to suggest it would be difficult to trust the country's Labour Party if it wins government.
Speaking on Insiders, Senator Sinodinos played down the tensions.
"Our relationship is rock solid with New Zealand, it will always be rock solid," he said.
"We are the closest of friends and allies for a lot of cultural and heritage reasons, it'll be fine."
New Zealand Labour MP Chris Hipkins lodged questions about citizenship in his country's parliament after a conversation with the chief of staff to Labor's foreign spokeswoman, Penny Wong.
A short time later Mr Joyce was informed he was dual citizen.
Mr Joyce has since renounced his New Zealand citizenship, but the validity of his election will be determined by the High Court.
"The point Julie Bishop was making was we need to get to the bottom of who knew what [and] when, and this was casting a bit of a cloud over the relationship," Senator Sinodinos said.
New Zealand Labour leader Jacinda Ardern has labelled the actions of Mr Hipkins unacceptable and inappropriate.
Senator Sinodinos said Ms Arden had clarified the situation for the Australian Government.
Hanson stunt could prompt review of dress standards
Mr Joyce's citizenship problem was not the only issue making headlines in Canberra last week, as Pauline Hanson was also criticised for wearing a burka into Parliament.
The One Nation leader shocked her colleagues when she entered Senate Question Time wearing the religious garment, before calling for the burka to be banned in Australia.
Attorney-General George Brandis said there was merit in examining the Senate's dress standards after the incident.
"I think this would be an appropriate thing for the procedure committee of the Senate to consider," Mr Brandis said.
"It was quite a shocking and confronting event when it occurred."
At the time Senator Brandis labelled the stunt appalling and drew widespread praise for his emotional speech condemning the One Nation Senator's actions.
