New Zealand Prime Minister Bill English said, according to local law, "unwittingly or not" Mr Joyce is a citizen of the country because his father was born there.
It will now be up to the High Court to decide whether Mr Joyce, in holding dual citizenship, has breached Section 44 of the constitution and is eligible to sit in Parliament.
On social media, people anticipated Depp and Heard — and their dogs Pistol and Boo — would be overjoyed to hear the news.
Last year, the Hollywood stars raised the ire of Mr Joyce when they smuggled Pistol and Boo into Australia without the animals going through quarantine.
And some called for Mr Joyce to star in an apology video, similar to the one the actors made as their eventual punishment.
Meanwhile, others contemplated Mr Joyce's stance on important Australia/New Zealand issues, such as the origin of the pavlova.