Turkish Prime Minister Recep Tayyip Erdogan removed EU Affairs Minister Egemen Bagis from his post in a major cabinet reshuffle late Wednesday.