Mali's interim President Bah N'Daw and Prime Minister Moctar Ouane have been released from detention, AFP reported citing a military official on Thursday.