Israel holds Palestinian president Mahmud Abbas and his Palestinian Authority responsible for the safety of three teenagers snatched from the West Bank, Prime Minister Benjamin Netanyahu said on Saturday.