At the moment, the only NATO contingent in the country is one company of US infantry comprising 150 servicemen.
"One hundred and fifty soldiers is not a lot, so we do think that further stationing of troops at a higher number is only reasonable," Ilves was quoted as saying by the newspaper on Saturday.
At the 2014 NATO summit in Wales, the alliance revealed plans to deploy a high readiness task force in the Baltic states, consisting of 5,000 troops. But Ilves said that the five-day period that it would take for the task force to be deployed was too long in case of an emergency.
In March, Estonia hosted US tanks and military equipment that had arrived for international drills.
In February, NATO members' defense ministers decided to establish six command and control units in Estonia, Bulgaria, Latvia, Lithuania, Poland and Romania to ensure that national and NATO forces were able "to act as one from the start" if a crisis arises.
Russia has repeatedly expressed its concerns over the buildup of NATO military presence close to its western borders. The bloc, in turn, accuses Moscow of providing military support to independence fighters in eastern Ukraine.