In the pedagogy of Pancasila-based State, the Church recognizes the existence and function of State as the instrument of God to prevent/punish evil and strive for justice of all people. Church and state relationships inherently contain potential conflicts. This is because both the Church and State have a thorough claim on human life, in the sense that all the facets of human life have a spiritual and political dimension. The tension of the relationship between Church and State should not be extinguished by subordinating one to the other, both in the form of „Church-State‟ and „State-Church‟. Therefore, in addition to rejecting totalitarianism and authoritarianism, Church and State must also reject theocracy, ecclesiocracy and a secular State. Responsibilities of the State‟s responsibility to the Church are mutual responsibilities and reciprocal cooperation and compatible with the pedagogy of Pancasila-based State in Indonesia, while the responsibility of the Church to the State is not mutual responsibilities and reciprocal cooperation, but asymmetric (being-for not being-with).