Prime Minister Abdullah Ahmad Badawi has expressed "full sympathy" with South Korea's decision to send thousands more troops to Iraq, Seoul officials said yesterday.