Mali Prime Minister Choguel Maiga has been ordered by his doctor to rest after months of intense exertion, his office said on Saturday, while an adviser denied media reports that he had been hospitalised after suffering a stroke.