Matt was described by those who knew him as an "infamous lady killer". The female employee, believed to be a civilian staff member or private contractor, was questioned about their relationship and taken off duty.
David Bentley, a retired detective who helped convict Matt, told the New York Post the criminal "gets girlfriends any place he goes". Bentley added: "When he's cleaned up, he's very handsome."
Andrew Cuomo, the New York State Governor, said: "They definitely had help, otherwise they couldn't have done this on their own."
All the prison's power tools have been accounted for and the investigation is focusing on how equipment was smuggled in.
Matt and Sweat followed a maze of pipes and tunnels out of the Clinton Correctional Facility in the small town of Dannemora. They broke through a manhole cover to reach freedom.