Parliament has quickly passed legislation cancelling Russia's lease on a block of land adjacent to Parliament House where it planned to build its new embassy.

Last year Canberra's planning authority terminated Russia's lease on a block of land, leading to legal action by the Russian Government which let them keep the land.