Ze względu na obserwowane w ostatnich latach zapotrzebowanie na usługi teleinformatyczne, TP S.A. zdecydowała się na budowę i uruchomienie systemu obsługi wiadomości MHS. System o nazwie POLKOM400 został uruchomiony w grudniu 1995 r. i działa w oparciu o międzynarodowe zalecenia ITU (CCITT) serii X.400 (oficjalnie uznany jako międzynarodowy standard systemów pocztowych). POLKOM400 został oddany do eksploatacji na początku kwietnia 1996 r.