At least seven bodies were found, one of them of a policeman, in the separatist-plagued Indonesian province of Aceh, police and residents said Monday.