Malaysia must improve its image to counter any perception that it has terror links, Prime Minister Abdullah Ahmad Badawi said today.