The Manitoba Métis Federation and the Metis Settlements General Council in Alberta have signed a memorandum of understanding that both parties say could lead to a future treaty between the two.