Key distribution is the strength of any cryptographic system as the security of any communication is totally depends on the secret key. Therefore, it is important to have secure key distribution system because if the key get compromised then whole system will get compromised. This research proposed Elgamal cryptographic scheme base on Quantum Key Distribution (QKD). Diffie-Hellman key exchange the initial key exchange employed by Elgamal is replaced with QKD. The QKD is used to generate and distribute the quantum key to be used by the receiver (Fatima) to encrypt the public key that is to be sent to sender (Abubakar) using Blowfish algorithm. The QK is also the key to be used by Blowfish to decrypt the public key that is going to be used in the encryption of the message M using Elgamal. The security of the proposed system is also discussed in the last section of this research. There is going to be a performance overhead because of the additional encryption and decryption of the public key using Blowfish private key algorithm. The Quantum key is going to be used during the encryption and decryption of the public key.