The new sanctions refer to finances and travel bans.
Australia has imposed new sanctions on one Russian individual and four Russian companies over the construction of the Kerch Strait Bridge (the Crimean Bridge) from mainland Russia to the Russian-occupied Crimean peninsula.
Read alsoEU urges UN to consider sanctions against Russia for Crimea occupation
"Australia has imposed targeted financial sanctions and travel bans against a Russian individual and four Russian companies connected to the construction and operation of the Kerch Strait Railway Bridge linking Russia to the illegally annexed territories of the Autonomous Republic of Crimea and the city of Sevastopol, Ukraine," the statement said.
"Today's announcement is made in coordination with Canada and aligns with action taken by the United Kingdom and European Union," it added.
In total, 168 individuals and 52 entities from Russia have been put on Australia's sanctions lists since 2014.