The Northern Irish coach joins Bhayangkara in the Indonesian top-flight.
The team is currently sitting 10th in the 18 team league. They finished third last season, after winning the title in 2017.
Munster only took charge of Vanuatu in February and leaves after a disappointing Pacific Games where Vanuatu failed to get out of the group stage.
He also coached the young Vanuatu team that ended fifth out of six teams in the Youth Development Tournament.
The Indonesian team, Bhayangkara, has unveiled Munster as a coach although his contract with the Vanuatu Football Federation runs until August 30th.
Although it was never revealed how long Munster’s contract with the VFF was, he had seemed keen to stay on for a while, floating ideas like having the national U20 team play in the league.
“It should have come Monday or Tuesday, but it turns out that his contract with the Vanuatu national team only ended on Friday (30th August, ed.),” Bhayangkara manager Sumardji told Indonesian news outlet Suara about Munster joining the team.
According to Suara, Munster is already in the country, having arrived on Monday.