Turkish President Recep Tayyip Erdoğan made his first foreign visit to Azerbaijan on Tuesday under the new executive presidential system.