7 декабря Конституция 1960 г. была заменена Основным законом, объявившим ВСНО верховным органом государственной власти; Муса Траоре стал временным президентом страны. ВСНО ликвидировал коллективные хозяйства и обязательную продажу зерновых Обществу малийских сельскохозяйственных продуктов и пообещал, что в течение шести месяцев будут проведены референдум по новой конституции и выборы парламента и президента.
Обещания эти, однако, не были выполнены. После свержения Кейты муниципальные советы были заменены Специальными делегациями, назначаемыми из центра. Вслед за неудачной попыткой военного переворота, организованной капитаном Деби Силасом Диарра, Траоре переформировал правительство и занял должность премьер-министра, сохранив за собой также пост главы государства. Для суда над путчистами был создан
Суд государственной безопасности. 7 марта 1971 г. по подозрению в попытке организации государственного переворота бывший премьер-министр Диаките был арестован, осужден на пожизненные каторжные работы и умер в июле 1973 г. на соляных копях в Таудени. Политический режим резко ужесточился. В сентябре 1970 г. за критику президента репрессиям подвергся ряд малийских интеллектуалов. После того как в октябре 1970 г. 2-й конгресс Национального союза рабочих Мали (НСРМ) потребовал от ВСНО передать власть гражданскому правительству, его Бюро было распущено, а его члены арестованы; в июле 1971 г. режим учредил Комитет координации рабочих, поставив профсоюзы под свой полный контроль. Даже учебный процесс в лицеях в вузах осуществлялся под надзором агентов службы безопасности.
Экономическая политика властей с 1972 г. была направлена на интеграцию малийского сельского хозяйства в мировой рынок: внедрялись коммерческие культуры (рис, арахис, хлопок) вместо традиционных (просо, сорго и маис) и новые методы земледелия. Это позволило стране к началу 1980-х гг. избавиться от хронического дефицита внешнеторгового баланса, прежде всего, за счет экспорта хлопка. В то же время страшная засуха, обрушившаяся на области Гао и Тимбукту в 1970–1974 гг., привела к сокращению поголовья скота на 40 % и к массовому голоду (погибло около 100 тыс. чел.); сельскохозяйственное производство уменьшилось на 37 %. До 1987 г. страна испытывала дефицит зерна.
Во внешней политике Траоре продолжил курс Кейты (политика неприсоединения), балансируя между Китаем, СССР и Францией и укрепляя связи с левыми африканскими режимами и франкофонными странами. В марте 1972 г. Мали возобновило военное сотрудничество с СССР (хотя и не в том масштабе, что при Кейте), а в январе 1973 г. разорвало дипломатические отношения с Израилем. В апреле 1973 г. страна вступила в Экономическое сообщество Западной Африки – объединение семи франкофонных государств региона (проект президента Кот-д’Ивуара Феликса Уфуэ-Буа-ньи), а в мае 1975 г. – в Экономическое сообщество государств Западной Африки, в котором участвовали также лузофонные и англофонные страны этой части континента. В феврале 1977 г. состоялся первый визит главы Французского государства (Валери Жискар д’Эстена) в Мали, а 14 октября было заключено франко-малийское соглашение о военном сотрудничестве.
В декабре 1974 г. вспыхнул пограничный конфликт между Мали и Верхней Вольтой за Агашерскую полосу, населенную туарегами, который удалось урегулировать на саммите глав западноафриканских стран в Ломе 18 июня 1975 г.; 11 июля было подписано мирное соглашение на условиях сохранения статус-кво.
2 июня 1974 г. 99,7 % участников общенационального референдума одобрили новую конституцию, положив тем самым начало Второй республике (1974–1991). Конституция легализовала однопартийную систему и президентскую форму правления; глава государства избирался всенародным голосованием на 6 лет; он также возглавлял правительство и обладал правом законодательной инициативы наряду с однопалатным парламентом (Национальным собранием), который не имел никаких возможностей воздействия на исполнительную власть и который президент мог распустить. Однако ВСНО сохранял функции высшего органа государственной власти еще на 5 лет, и поэтому выборы президента и парламента откладывались на этот срок.
Репрессивный характер режима после принятия Конституции не изменился. Хотя в июне и ноябре 1975 г. власти освободили ряд бывших высокопоставленных сторонников Кейты, в июне 1977 г. к смертной казни была приговорена группа военных, обвиненных в организации антиправительственного заговора. 30 марта 1976 г. власти объявили о планах создания новой правящей партии Демократический союз малийского народа (ДСМН); 22 сентября ее генеральным секретарем стал президент Траоре. Учредительный съезд ДСМН состоялся, однако, только в конце марта 1979 г.