CARACAS, Venezuela—Venezuela’s Socialist government, a vocal critic of the dollar’s global dominance, has hired the exclusive supplier of U.S. currency paper to provide the bulk of its new bank notes.

Earlier this month, Venezuela’s central bank awarded Boston-based securities printer Crane Currency the largest part of a contract for new bill denominations needed to keep up with triple-digit inflation, according to people involved in contract negotiations.

“Given...