The dollar traded higher against most of its primary trading partners early on Tuesday, boosted by political uncertainty in Europe which weighed on the euro.