Turkish President Recep Tayyip Erdogan expressed support early Saturday for Ukraine joining NATO, saying the war-torn country deserves to join the alliance.