Systems and methods for dynamically encrypting requests in accordance with embodiments of the invention are disclosed. In one embodiment, a computer-implemented method includes obtaining a notification indicating an updated private key has been issued for a third-party service, obtaining, based on the notification, an updated public encryption key associated with the third-party service, generating a security token for the third-party service, the security token associated with a caching system, obtaining, from a secured database and based on the security token, the updated private key, storing, using the caching system, a routing entry comprising the security token and encrypted based on the updated private key, receiving, from a client device, a request to access the third-party service, authenticating the request with the third-party service using the routing entry, and redirecting the client device to the third-party service.