The local news site alleged the Kiwi brought 13 cans of the spray paint while the French national brought 10.
They also claimed the officers searched the Kiwi’s phone where they found an Instagram account with 2000 followers, which featured graffiti artworks in South Korea, Indonesia and Vietnam.
Local police said the two men had not registered for temporary residence.
VNExpress reported the two men had connected over social media and met up to record their spray painting for social media.
The pair were fined VND ₫25,000,000 (NZD $1673.53).
A spokesperson for the Ministry of Foreign Affairs and Trade told the Herald officials are aware of the reported detention of a New Zealander, but could not comment on their circumstances due to privacy reasons.
Last month, a 28-year-old Kiwi was also forced to repaint walls and fined after being caught spray painting graffiti in the same district.
Police from downtown Ben Thanh Ward fined the man VND ₫1.5 million (NZD $100) for painting without approval.
VNExpress reported the man admitted to painting “for fun” and had apologised to the family who owned the home.
He was forced to repaint the garage door.