Israel, (D-Huntington), tells The Associated Press he spoke by phone with Paterson on Thursday morning and told him its become apparent he should not seek election and should announce it soon.
The congressman declined to discuss Patersons response.
The call came after The New York Times published a report linking a top Paterson aide to a claim of domestic violence involving a former girlfriend.
The Paterson administration declined immediate comment when asked about Israels remarks.
Israel said he was speaking to the governor as a friend and told him there was life after Albany.