היחסים של הרפובליקה הטורקית עם צפון תימן ודרום תימן היו מעטים, מכיוון שטורקיה דאגה יותר לשכנותיה. היחסים המודרניים שלהם עם תימן החלו רק בשנת 1990, אז התאחדו שני התימנים כמדינה אחת. במהלך מלחמת האזרחים בתימן בשנת 1994, טורקיה הוצגה כנייטרלית ואף ניסתה להסדיר את השלום ביניהם. לאחר מכן, היחסים בין תימן לטורקיה הוזנחו בגלל סכסוכים פנימיים בתוך תימן וחוסר עניין מטורקיה לתימן.