UAV will need a travel route with specific location coordinates to complete the flight mission. However, many missions must be completed in secret, such as state duties, to ensure the safety of UAV flying from attacks by irresponsible parties. For this reason, a cryptographic mechanism for travel route data and steganography on a digital media is needed so that the security of data transmission is more guaranteed. The method used is ElGamal public key cryptography due to the good decryption speed and more difficult mathematical calculations thus improving data security. The Steganography method used  is Least Significant Bit (LSB) so that the quality of digital media after data insertion is not much different from the original. It was found that the entire experiment reached a value above 30 which showed excellent public key Steganography quality.