The two members of Congress plan to engage with senior officials and business leaders during their visit.
"The aim of the trip is to reaffirm U.S. support for Taiwan following their successful democratic elections, express solidarity in their shared commitment to democratic values, and explore opportunities to further strengthen the robust economic and defense relationship between the United States and Taiwan," their offices said in a statement.
Lai Ching-te from Taiwan's ruling Democratic Progressive Party (DPP) won the Jan. 13 presidential election and will take office on May 20.
China, which has never renounced the use of force to bring Taiwan under its control, has criticized several countries for congratulating Lai on his election victory, saying they should not interfere in China's affairs.
China views visits by U.S. officials to Taiwan as sending an encouraging signal to the pro-independence camp on the island.
Taiwan's government says Beijing has no right to speak for the island's people or represent them on the world stage.
The United States is Taiwan's most important international backer, despite the lack of formal diplomatic ties, and a major arms supplier to Taipei.
Lai says he does not seek to change the status quo across the Taiwan Strait, sticking by long-standing policy of neither seeking independence nor union with China and that only Taiwan's people can decide their future.
(Reporting by Patricia Zengerle; Editing by Sandra Maler)
By Patricia Zengerle
