As Australia celebrated the breakthrough, umpire Aleem Dar went upstairs to check the front foot.
But as has happened throughout the summer with Naseem Shah from Pakistan, who was denied his first wicket through overstepping, Pattinson overstepped.
The Victorian paceman followed in the footsteps of Shah, with Phillips handed another life.
The 23-year-old Kiwi went on to accumulate has maiden Test half century, scoring 52 on debut.
During their coverage, Channel 7 pointed out Pattinson had already overtopped the crease five times during his previous two overs, none of which were called by Dar.
During the Test match between South Africa and England in Cape Town, 12 no balls in Saturday's afternoon session were not called.
READ MORE:
• From bodysurfing to a shock test debut: How Black Cap's dream came true
• Black Caps v Australia: How Kiwi bowler made history
• The two photos that expose Black Caps disaster
• Live: Rate the Black Caps in the final test
There has been growing speculation about how to tackle the prevalent no ball dilemma in international cricket, as not only are bowlers unaware when they are overstepping when it's not called, but batting teams are missing valuable runs.
Trent Copeland added, "Something needs to change".
Last month, one-day matches India and the West Indies featured a TV umpire monitoring every delivery and communicating with the on-field officials if the bowler overstepped.
It proved to be a successful tactic, with three no balls called by the third umpire during the opening T20 match which would have otherwise been missed.
"Throughout the trial, the third umpire will be responsible for monitoring every ball bowled and identifying whether there has been any front foot infringement," an ICC statement said.
"If there has been an infringement on the front foot, the third umpire will communicate this to the on-field umpire who will subsequently call a no-ball."
- news.com.au