Muslim militants have freed three Indonesian men they kidnapped at sea early last year off Malaysia then brought them to their jungle hideouts in the southern Philippines, officials said Sunday.