A method and system for self-healing of routers within a distributed computer network. In response to a detected communication error at a local router over a primary communication path to a distant router, an alternate path is established. Thereafter, a diagnostic process is initiated in the distant router via the alternate path. Communication settings are then reconfigured in the distant router and communication via the primary communication path is tested. If communication is restored, the new communication settings are made permanent. If communications via the primary path are not restored, alternate communication settings are attempted in the local router and communication is tested again. If communication is re-established via the primary path, the new communication settings are made permanent.