Sau hai thập kỷ thứ hạng chủ yếu dao động từ vị trí 8 đến 14, hộ chiếu Malaysia trở lại hạng 6 thế giới trong bảng xếp hạng uy tín thế giới.