В ноябре 1878 года были установлены дипломатические отношения между Румынией и Османской империей. 30 августа 1916 года Османская империя объявила войну Румынии. 9 февраля 1934 года Румыния вместе с Турцией, Югославией и Грецией основали военно-политический союз Балканской Антанты. Созданию этого союза предшествовал румыно-турецкий договор 1933 года. В 1938 году дипломатические миссии стран в Бухаресте и Стамбуле были повышены до уровня посольств. В 1939 году Балканская Антанта как военно-политический союз прекратила своё существование с началом Второй мировой войны. Во времена Холодной войны дипломатические контакты между Румынией и Турцией практически не осуществлялись. После революции в Румынии в 1989 году румыно-турецкие отношения значительно потеплели. Турция поддержала кандидатуру Румынии на вступление в НАТО, а Румыния поддерживает стремление Турции присоединиться к Европейскому союзу.