Philippine troops suffered one of their worst losses in an offensive against al Qaida-linked militants on a southern island that left at least 23 soldiers and 20 guerrillas dead, officials said today.