Public safety takes precedence over public freedom, warned Prime Minister Abdullah Ahmad Badawi today.