A police officer fatally shot an armed teenager on a First Nation north of Lake Winnipeg, RCMP said Friday.