Mobile technology suits the largest broadly used technology globally, such as Money transfer and military communication applications. Therefore, the authentication process for the latest mobile communication generations is the most important operation to access and gain the services of the mobile operators to protect the user's daily aspect. This paper proposes a double authentication Evolved Packet System Authentication and Key Agreement (DEPS-AKA) Protocol to overcome the exposures of the Long-Term Evolution EPS-AKA process and safe the authentication mechanism from the various attacks. The proposed techniques utilized Elliptic Curve Diffie Hellman Key Exchange (EC-DH-KE) between the user equipment and mobile management entity to secure the international mobile subscriber identity and user network capability. The proposed DEPS-AKA has been tested and checked using the widely accepted automated validation of Internet Security Protocol (AVISPA). The simulation analysis showed that it consumed a computation time equal to 0.06 S with 246 visited nodes and 0.11 S for search time. It also proved to be immune against passive and active attacks such as DOS and reply attacks.