BRUSSELS -- U.S. Secretary of State Rex Tillerson warned NATO allies Friday to boost defense spending or come up with plans to reach the alliance’s budget guidelines within two months.

Tillerson, in his first talks with NATO counterparts in Brussels, said that Washington is spending a “disproportionate share” on defense compared with its 27 partners, and that he expects action by the time President Donald Trump meets with other alliance leaders on May 25.

NATO leaders pledged in 2014 to halt defense spending cuts and move toward a guideline target of 2 percent of gross domestic product within a decade. Only four other nations currently meet the target: Britain, Estonia, Greece and Poland.

Get Breaking News Delivered to Your Inbox

“Our goal should be to agree at the May leaders meeting that by the end of the year all allies will have either met the pledge guidelines or will have developed plans that clearly articulate how, with annual milestone progress commitments, the pledge will be fulfilled,” Tillerson told the ministers.

Tillerson did not say what would happen if European allies and Canada fail to respect their pledges.

Asked by CBS News’ Elizabeth Palmer after the meetings whether there was any indication how NATO could get all 27 other member nations to meet their 2 percent obligation under the 2014 agreement, Secretary-General Jens Stoltenberg said all members “agree that we have to implement the decision… and this is not only in words but also in deeds. Allies have started to increase defence spending in one year, 10 billion in 2016. That is a significant step in the right direction.”

“We are working on the plans,” Stoltenberg said. “It is too early to say how they will be designed and we haven’t made any final decisions on them.”

During election campaigning, Mr. Trump suggested that he might not come to the defense of those allies who do not do their fair share, rocking allies near an increasingly aggressive Russia, such as Estonia, Latvia, Lithuania and Poland.

Tillerson sought to calm any fears, saying Friday that “we understand that a threat against one of us is a threat against all of us, and we will respond accordingly. We will uphold the agreements we have made to defend our allies.

The United States is by far NATO’s most powerful ally. It spends more on defense than all the others combined; 3.61 percent of GDP in 2016, according to NATO estimates, although U.S. spending, too, has tapered off in recent years.

Germany spent 1.19 percent of its overall budget on defense last year.

But German Foreign Minister Sigmar Gabriel said it would be “unrealistic” for his country to hike spending from 35 billion euros ($37 billion) a year to over 70 billion euros, which would see Berlin allocate more to defense than Russia currently.

“I don’t know a politician in Germany who believes that this would be achievable or even desirable,” Gabriel said.

He said security is also about crisis prevention, not just combat, and noted that Germany spends a lot of money on refugees who arrive because military interventions have failed.

Seven countries - including Canada, Italy and Spain - would have to virtually double their spending to reach the target.

Canadian Foreign Minister Chrystia Freeland said that beyond money, “it’s also really important to look at capabilities and what countries are actually doing.”

“We really feel that we’re doing our share,” she said, highlighting Canada’s troop deployment to Latvia to help deter Russian aggression.

Tillerson also urged NATO to do more to fight the Islamic State of Iraq and Syria (ISIS) and other extremists, notably by countering ISIS online messaging and propaganda.

NATO has fought insurgents in Afghanistan, and is training Iraqi officers so that local forces can make a strong stand against extremists. There is no appetite to deploy troops in counter-terrorism operations. Allies believe that the international coalition against IS should be leading combat operations, not NATO.

Stoltenberg said the lesson learned from operations in Afghanistan, but also in Kosovo and Bosnia-Herzegovina, is that “in the long run it is much better to fight terrorism and project stability by training local forces, building local security institutions, instead of NATO deploying a large number of combat troops.”