Australia's prime minister proposed "tougher gun laws" on Monday a day after gunmen killed 15 people in a mass shooting targeting a Jewish festival at a Sydney beach.

"The government is prepared to take whatever action is necessary. Included in that is the need for tougher gun laws," Prime Minister Anthony Albanese said after police confirmed one of the assailants was licensed to hold six firearms.