Торговыми партнерами Общества являются крупнейшие государственные и частные нефтяные компании мира, нефтяные трейдеры, банки, организации, предоставляющие услуги по транспортировке, перевалке и хранению нефтетоваров.

Главным в России стратегическим партнером ОАО "Нафта Москва" является ОАО "Сургутнефтегаз", из ресурсов которого в 2000 г. было поставлено на мировой рынок более 11,8 млн.т нефти и нефтепродуктов. Среди фирм, предоставивших значительные количества нефти для экспорта через ОАО «Нафта Москва», следует назвать ОАО «Татнефть», АО «Саратовнефтегаз», а также СП «Нафта-Ульяновск», «Петросах», «Полярное Сияние», «Томск Петролеум унд Газ».