Other major currencies pared some of those gains Monday, but on Tuesday the dollar regained its momentum. The greenback rose 0.38 percent against the euro, which last traded at 1.0713 after hitting an April 24 high. The euro zone currency has lost nearly 3 percent against the dollar in November's first 10 days.
Read More What should be the response to the rising dollar?
"I think this is central bank policy divergence taking effect on dollar-euro," said Sireen Haraji, currency strategist at Mizuho Corporate Bank in New York.
"Last week, we saw very hawkish comments from Yellen, Dudley and Fischer in addition to the very strong payrolls report, so I think right now markets are pricing in the first rate hike to come in December."
At the same time, she added that there was increasing market expectation that the ECB will do something at their December meeting.
The euro further came under pressure on Monday after four governing council members said a consensus is forming at the European Central Bank to take one of its benchmark interest rates deeper into negative territory in December.
Talk of a cut to the ECB's -0.2 percent deposit rate dragged euro zone bond yields lower on Tuesday.
In sharp contrast to the ECB, the Fed is considered very likely to tighten U.S. monetary policy in December for the first time in nearly a decade, following Friday's robust jobs data.
Even Eric Rosengren, the dovish president of the Boston Fed, pointed to December as an appropriate time to begin raising rates, bolstering a view that the ground was being prepared for a lift off next month.
"If we see continued gradual improvement in the U.S. economy, it will be appropriate to gradually increase short-term rates," he told the Newport County Chamber of Commerce, noting it was "possible" to move next month.
The dollar rose slightly against the yen, buying 123.22 yen.