Ông nói chủ nghĩa khủng bố phải bao gồm chính phủ Ariel Sharon của Israel, bởi lẽ ông Sharon có trach nhiệm về vụ tàn sát hàng ngàn người Palestine ở Shabra và Shatilla trước đây, và nay đứng phiá sau cuộc thanh toán có hệ thống các nhà tranh đấu Palestine. Thủ Tướng Mahathir nhấn mạnh "Không riêng nhóm khủng bố nào được chừa ra, dù chính nghĩa của họ là đúng hay sai".
Theo ông, chỉ khi nào đã đồng ý được về những yếu tố cấu thành hành động khủng bố, thì mới chỉ danh được kẻ khủng bố, và điều không thể chối cãi hiện nay là chỉ riêng quân khủng bố Hồi Giáo là mục tiêu bị đánh. Thủ Tướng Mahathir ủng hộ chiến dịch diệt khủng bố của Hoa Kỳ, nhưng lên án chiến dịch Afghanistan. Ông nói "Nay đã có sự bàn tới việc mở rộng chiến tranh chống khủng bố tới các nước khac. Iraq có thể sẽ bị đối xử như Afghanistan dù không có bằng chứng Iraq không chưá chấp Bin Laden và các thuộc hạ".
Ông Mahathir nhận xét rằng thế giới chưa sẵn sàng trừng phạt Israel, nhưng ít nhất có thể hành động để bảo vệ người Palestine. Ông nói : chừng nào người Hồi Giáo còn bất bình về vấn đề Palestine, thì vẫn còn nguy cơ phát sinh những hành động tương tự các trận tấn công ngày 11-9.