Instant messengers can be used to exchange messages across different platforms like Android, IOS, Linux, Windows and MacOS. In this paper, an instant messenger called as Fedqim is proposed which is a fast, easy to use, decentralized and Quantum-Proof. It enables anyone to host their own instance of Fedqim and connect with other Fedqim users. The network is secured using the Fedqim Cryptographic Protocol. The Fedqim Cryptographic Protocol is inspired by Signal Cryptographic Protocol which is used in Whatsapp and Facebook. But unlike the original protocol, Fedqim Protocol is Decentralized and Quantum Proof public-key cryptosystem. Fedqim’s primary focus is user privacy and security. Fedqim ensures that a user is never associated with their real identity like a Phone Number or E-Mail, that means no metadata is leaked.