Members of the region's Macedonian Orthodox community gave the Perth politician a warm welcome, turning out to thank her for bringing to light an issue close to their hearts.

Earlier this year, Ms MacTiernan gave a heartfelt speech in Federal Parliament calling for recognition of the Republic of Macedonia under its constitutional name.

In official dealings, Australia continues to use the name Former Yugoslav Republic of Macedonia (FYROM), which is also used by the United Nations.

While Croatia, Serbia and other remnants of the old Yugoslavia bear names of their own choosing, more than two decades after declaring independence, Skopje remains locked in a dispute with Greece over the right to be known simply as "Republic of Macedonia".

"The Yugoslav Republic was dismantled a long time ago and now I think this country should have the entitlement to be called Macedonia," Ms MacTiernan told the Mercury on Sunday.

"They have made it very clear, and they've written it into their constitution, that they won't be seeking to expand into parts of the Greek Macedonia or Bulgarian Macedonia, they don't have an expansionist aspiration, which is very important.

"We need to try to allow the country to settle down and, if it's possible, join the EU and put all this nonsense really aside."

Macedonia has been plagued by violence and unrest in recent months, with many citizens frustrated at the glacial pace of development and integration with the West.

The country's bid to join the European Union and NATO is blocked by the long-running dispute with Greece over the country's name.

"I think these sorts of tensions don't help and I think we need to be part of trying to put Macedonia on a footing where it's not feeling as if there are parts of the world that are against them," Ms MacTiernan said.