Doctors have told the man that it will take ten painful sessions and 200,000 TWD ($8,500AUD) to have the tattoo lightened via laser treatment, and it will take much more than that to have it fully removed.
Paul, 32, met his wife during a working holiday trip in Australia in the mid-2000s and has been living in Taiwan for over a decade.
By Paul's own admission, the rash decision to ink the name of Taiwan on his forehead came during a night of heavy drinking and after a passionate discussion about Taiwan's independence.
He is said to have picked out the nearest tattoo parlour and then demanded the words and the country's green flag be inked on his face.
Tattoo artist Wei Cheng, who has been accused of taking advantage of his drunk client, argues that he questioned Paul's decision numerous times before proceeding with the session.
'Are you sure you want to tattoo this on your face?' Wei said he asked Paul, who replied: 'I love Taiwan. Tattoo it on my face.'
Wei said: 'I told him he could even be pulled over by the police, but he said he would change his passport photo.'
'I love Taiwan. That's why I did this,' Paul said, adding: 'But I wouldn't have done this had I not been drunk.'
When asked if he had plans to remove the tattoo, he said, 'I don't know.'