The Trump administration has put Indonesia on a list of 16 countries whose trade surpluses with the United States will be put under review. A series of disputes between Indonesia and American firms has also ruffled ties.
"We will work with President Jokowi to reduce barriers to trade and investments and to create a truly level playing field where all our businesses have equal opportunity and market access," Pence said. Jokowi is the nickname of Indonesia's President Joko Widodo.
"The president and I spoke about that very candidly and very respectfully," Pence told a roundtable discussion with business executives in Jakarta before flying to Australia on the last leg of his 10-day Asia-Pacific tour.
Indonesia's investments barriers include a lack of intellectual property protection, insufficient transparency with regulations and requiring local content for manufactured goods sold in the Indonesian market, Pence said.
Indonesia's Investment Coordinating Board chief Tom Lembong said Widodo agreed "we still have too many regulations, too many barriers to trade, and these are bad for local and international industries".
"I'm optimistic because President Jokowi and President Trump are both lifelong business people, and I think they are very focused on the practical issues that hinder business and investment," Lembong told Reuters. "I feel that the Trump administration and the Jokowi administration are on the same wavelength."
Lembong said Indonesia needs both investment and imports from the United States, "especially productivity-enhancing products and services. You need imports to boost exports."