马里独立后不久，迅速发展与东欧国家的关系。到1960年底，马里已与南斯拉夫、波兰、捷克斯洛伐克、保加利亚等国家签订了合作协议。南斯拉夫总统铁托在1961年3月对马里进行了正式访问，3个月后，凯塔总统访问南斯拉夫。1962年，凯塔总统访问了布拉格。1963～1966年期间，南斯拉夫援助马里建设生产番茄酱、芒果酱及水果汁的巴吉内达罐头厂及地毯厂，在加奥、莫普提、塞古建设屠宰场。1962年，保加利亚提供给马里总额180万卢布的贷款，在巴吉内达建成了国营蔬菜园，以便向当地的罐头厂提供原料。1961年，捷克斯洛伐克给马里1150万卢布贷款，用这笔款向马里提供无线电发射机、面粉厂及医院用的设备。民主德国支持了马里许多农业发展项目，其中著名的是位于马里中部塞诺（Seno）的一个模范农场。特拉奥雷政府在一定程度上保持了凯塔政府的外交政策，但也有较大发展。他的外交政策是务实的，力图在东西方国家之间保持平衡。在推动与西方国家更紧密联系的同时，也保持同社会主义国家的友好关系。