Malaysia has never been soft in dealing with issues seen as threatening the nation's sovereignty, Prime Minister Najib Razak said.