Um cargo de tenente do Exército apenas poderá ser exercido por brasileiro nato.

Sim, a afirmação está correta. De acordo com a Constituição Federal do Brasil, para exercer o cargo de tenente do Exército é necessário ser brasileiro nato. Isso significa que a pessoa deve ter nascido no Brasil, ou ser filho de pai ou mãe brasileiros, mesmo que tenha nascido no exterior.