Turkish Prime Minister Recep Tayyip Erdogan announced a major cabinet reshuffle late Wednesday.