The Emergency Service Unit received a call from the George Washington Bridge command on Tuesday just before 7 a.m.
Within minutes, Officer Nicola spotted the dog named Klipse on the slope.
He and his partner, Officer Kuchie, used a rope rescue system to rappel down the cliff. Using an animal snare and K9 harness, they safely brought Klipse back up the cliff.
Klipse was unscathed after the incident.
Nicola, who has been with the Port Authority for 10 years, had not previously been involved in animal rescue.
However, Kuchie, who also has 10 years of service, has had plenty of animal rescue experience -- including Ricardo the runaway steer that was found three miles from Newark Penn Station last December.
ALSO READ | Meet the 'canine-didates' New York City's honorary Dog Mayor
Meet the 'canine-didates' for NYC Dog Mayor
----------
* Get Eyewitness News Delivered
* More New Jersey news
* Send us a news tip
* Download the abc7NY app for breaking news alerts
* Follow us on YouTube