Paul stated:

In conclusion, we should not be wasting US tax money and taking on more military obligations expanding NATO. The alliance is a relic of the Cold War, a hold-over from another time, an anachronism. It should be disbanded, the sooner the better.

Paul's statement was made in opposition to a resolution (H.Res. 558) being considered on the House floor that day that welcomed "with enthusiasm" the addition of seven new members to NATO and encouraged consideration of adding more nations to NATO. The addition of these new nations all near the Russian border — Bulgaria, Estonia, Latvia, Lithuania, Romania, Slovakia and Slovenia — made 2004 a big year in NATO expansion.

Regarding the addition of the seven new members to NATO in 2004, Paul made this particular warning: