The fuel shortage has threatened basic services across much of Haiti, which is still recovering from a magnitude 7.2 earthquake in July.
The country has also been beset by widespread gang violence, with U.S. and Haitian authorities trying to secure the release of 17 members of a missionary group kidnapped last month.
That group includes one Canadian.