Al-Qaida-linked militants beheaded three loggers in the Philippines in apparent retaliation for government offensives in the country’s south, security officials said today.