Inspector-General of Police Khalid Abu Bakar today expressed regret that Australia had "unilaterally" issued a travel advisory notice for its citizens to Malaysia.