Australia is accredited to North Macedonia from its embassy in Belgrade, Serbia and maintains an honorary consulate in Skopje.

North Macedonia has an embassy in Canberra and has a consulate-general in Melbourne.

[2] Australia also helped committing for solving the naming conflict between Greece and the Republic of Macedonia at the time, as Australia is also the home of a significant Greek population which always has tensions with the smaller Macedonian diaspora.

[3][4] The population from North Macedonia in Australia is officially acknowledged to be around 100,000 by ancestry, but there is about 200,000 people claim by the community.

[5] The Macedonian community has largely integrated and does not have problem with the local population.