Senior Labor frontbencher Tony Burke says national security should never be made part of the political game.
His comments follow developments in the United States where at least five mail bombs were delivered to prominent figures, including former president Barack Obama and former secretary of state Hillary Clinton.
Mr Burke said he had seen good ideas collapse in parliament because politicians wanted to push personal agendas.
But all prime ministers in recent times had shown a dedication to put national security first, he said.
"We have always on national security been able to land on a bi-partisan position," Mr Burke told Sky News.
"It's not for dignity of the parliament but the safety of Australians."
As well as Mr Obama and Ms Clinton being targeted, CNN's New York headquarters was evacuated with the NYPD bomb squad moving into the building.
US President Donald Trump said the bomb threats "have no place in America".
"The safety of the American people is my highest and absolute priority," he said.
Greens leader Richard Di Natale told Sky News that Mr Trump had to take some responsibility for the threats taking place.
"It is a disgrace, but this is obviously what happens when you have a political leader that incites hatred, division and violence in the community," he said.
© AAP 2018
Image Credit: AAP Image/Daniel Munoz