Hiina Vabariik ja Paraguay sõlmisid diplomaatilised suhted 8. juulil 1957. Liit antikommunistide Alfredo Stroessneri ja Chiang Kai-sheki vahel oli tihe. Ka pärast Stroessneri kukutamist 1989. aastal on nende riikide suhted jätkunud. Paraguay on suurim riik maailmas, mis tunnustab Hiina Vabariiki. Paraguayl on suursaatkond Taipeis. Hiina Vabariigil on suursaatkond Asunciónis ja peakonsulaat Ciudad del Estes.