Mossad chief David Barnea announced the appointment of a new deputy chief, the Prime Minister's Office said on Monday.