Left- and right-wing lawmakers say failure to 'adequately respond would encourage other states with territorial claims to disregard basic principles of international law'