Manitoba, Canada:
Learners:15.5 but only if you take driver's ed, otherwise 16. Have to then wait 9 months before you can take the licence test.
Intermediate Licence: you have this for about a year before you can upgrade. There are some restrictions, but I can't remember them all. I think one is that you can't carry more than 1 passenger past 12:00 midnight..
Full Licence: you then have the full rights of a registered driver.