Resposta "oficial" da Apple (de aqui ) por que os cartões-presente não podem ser usados para comprar aplicativos no Canadá:
Due to tax laws and commerce restrictions for software in Canada, customers residing in Canada may only purchase games and applications using a credit card.