Taiwan Fellowship Act This bill directs the Department of State to establish a program to provide fellowships in Taiwan to qualifying U.S. government employees. Each program fellow shall work in (1) a Taiwanese government agency; or (2) a nongovernmental organization, such as the American Institute in Taiwan, whose interests are associated with the interests of the fellow's employing U.S. government agency. (In 1979, the United States established diplomatic relations with China and ended formal diplomatic ties with Taiwan. The American Institute in Taiwan is a private organization that has a contract with the State Department to represent U.S. interests in Taiwan and provide consular services.)