Suspected Tamil Tiger rebels ambushed a naval convoy in north-western Sri Lanka today, killing 13 sailors and injuring at least two others, the navy said.