Austenasia formally recognised the Kingdom of Baustralia upon the signing of a treaty of mutual recognition on 18 June 2023. Baustralia had first approached the Empire with a request for recognition in January 2021, though nothing came of that initial contact. King John of Baustralia was appointed Grand Master of the Order of Saint Constantine in April 2024.
- Status: Treaty of mutual recognition
- Relations established: 18 June 2023