The research was carried out based on the analysis of international cooperation between the Republic of China (Taiwan) and the Republic of Paraguay between periods 2004-2008 and 2008-2012. To periods of Government of Nicanor Duarte Frutos and Fernando Armindo Lugo Méndez by the Republic of Paraguay, and Chen Shui-bian and Ma Ying-Jeou by the Republic of China (Taiwan). Research is limited to the bilateral relations concerning international and political cooperation between the two countries and other issues is not considered. From there that the purpose of the present study consisted of the analysis of potential changes in the nature of the relationship and cooperation bilaterally in this period, doing a review of the relationship, historic bilateral cooperation between the Paraguay and Taiwan, analyzing then cooperation specified between them and finally identifying the factors that would explain possible variations in the bilateral relationship between them. This study was justified by several, the absence of studies or documents that register a comparison of such a situation, has historical and theoretical, value social relevance in the analysis of impact, importance, impact, process, weakening or strengthening of the relations of the two countries at the time, as long as we put the beginning of relations since 1957, more than fifty years ago. The study is based on social, political theories and made international cooperation over time. Methodologically the investigative work is approached from the perspective of the types of case, exploratory and descriptive, non-experimental study of qualitative nature with secondary information, cross-cut in two marked periods of Government. The analysis of the data allowed determining that the relations by Paraguay were solid in the period of Nicanor with weakening and change of position in the period of Lugo, but Taiwan does not change strategy or behavior of the Paraguay. Beyond does not register an important change in the nature of the relationships, in part possibly due to the call to the "status quo" requested by mainland china and the change of behavior of the relations between the two Chinese after the assumption of Ma, as a determining factor to an intention to move away from Paraguay in the period of Lugo.