The pe'a is made up of triangular patterns, lines and colour-blocking. Women have their own tattoo - the malu - which is made up of simpler designs.
Nike's tattoo fashion line was a limited edition and had only just been made available in the US and on Nike's online store last week.
There had been no plans to release the gear in New Zealand or other parts of the Pacific.
A Herald story yesterday attracted thousands of mixed reactions.
Many felt the international sports brand had disregarded cultural protocol and used a design without fully understanding it.
Mangere MP Su'a William Sio, who has a pe'a, said it was disturbing to see such designs on a woman. Yesterday he said it was a relief that Nike had decided to stop the sale of the garments.