In any case, Brockie, who arrived in Wellington ahead of the 2012-2013 season on a three-year contract, couldn't play for his new club until the African transfer window opens on January 1.
Brockie will fly straight from South Africa to Newcastle ahead of the Phoenix's round nine A-League clash with the Jets on Saturday evening.
The Nelson-born striker has scored 21 goals in 53 games for the Phoenix, with 16 of those goals coming in his first season with the club, when he was named the Player's Player of the Year under old coach Ricki Herbert.
The Herald understands that Brockie has been pondering a move for a while now - he is rumoured to have had offers from clubs in Asia - given he has struggled to fit in to coach Ernie Merrick's system.
Brockie was an unused substitute during Wellington's 5-1 win over Melbourne City in the capital on Sunday and he has been surpassed in the club's strike force pecking order by Fijian international Roy Krishna.
Brockie has also made more than 40 appearances for the All Whites and was in New Zealand's squad for the 2010 World Cup.