The change means the Western Bay will now have five MPs. Mrs Warren-Clark joins Simon Bridges (National, Tauranga MP), Todd Muller (National, Bay of Plenty MP), Clayton Mitchell (New Zealand First, list MP) and Jan Tinetti (Labour, list MP) in Parliament.
Mrs Warren-Clark, who was 46th on the Labour list, said it was nerve-racking waiting for the phone call from the Labour Party's general secretary to find out if she had made it.
She received a congratulatory phone call from Labour leader Jacinda Ardern shortly after.
"I'm absolutely delighted," the new MP told the Bay of Plenty Times yesterday.
"It still feels quite surreal."
Mrs Warren-Clark, the former manager of Tauranga Women's Refuge, said she was looking forward to heading to Parliament today.
She would attend a new MPs' induction course tomorrow as well as a Labour caucus meeting.
"As a newbie MP, I'm happy to be a backbencher as I still have lots to learn. But I am keen to get stuck in to serve my community in any way I can," she said.
"I'm definitely here for the long haul and hopefully I'm around for more than one term."
Before becoming manager of Tauranga Women's Refuge, a position she has held for the past four years, Mrs Warren-Clark was a domestic violence adviser for the Ministry of Justice.
"So I have lots of experience working in this area and advocating for abused women and children. This is an issue which is high on my agenda, both personally and as an MP, but there is a raft of other important issues I also want to progress."
Joining Jan Tinetti, her campaign running mate, in Parliament was also satisfying, she said.
The pair had adopted a new moniker.
"It's now 'Jangie' in the house"," she said.
Mr Muller said it was good the Tauranga and Bay of Plenty electorates now had five MPs in Parliament.
"There is a firm muster now, all aspects of political persuasion are covered," he said, adding, "except the Greens, who have never done very well in this region".
Mr Muller said he was happy for Mrs Warren-Clark because the pair had known each other for more than 25 years, since they went to Waikato University together.
"She's a great person, she's got great values and I think she will do really well down in Wellington."
Mr Mitchell of NZ First said he was "not shocked" by the results but would have liked to see his party gain a little more of the percentage.
He said the results of the special votes did not have a huge effect on the party.
"It doesn't change anything, what we've got now is the certainty to start making decisions."
In a statement, Ms Arden congratulated Mrs Warren-Clark on becoming Labour's 14th additional MP.
"Angie brings valuable experience to our team through her role helping the most vulnerable in her community as manager of Tauranga's Women's Refuge. She will also strengthen Labour's presence in the Bay of Plenty."
The total number of votes cast in New Zealand, including special votes, was 2,630,173 and 47 per cent of votes were cast in advance.
