Istanbul - Turkish President Recep Tayyip Erdogan on Tuesday approved a new government formed by Binali Yildirim.