A protocol converter can solve the problem of communication between heterogeneous and distributed com-puter networks. This paper proposes a novel approach to construct a converter for these protocols. This approach in-cludes following steps:getting reduced protocol model by merging states and shielding insignificant message; con-structing protocol converter by reduced protocols; dividing merged states and getting a protocol converter. This ap-proach can improve computational complexity.