Patrick was then asked who he would pick to fill Kerry's seat or if he would run for the seat himself.

"Let's take it one step at a time. He hasn't been appointed or nominated yet," Patrick said with a laugh. "If the president sees fit to nominate him, we'll take it from there."

Kerry has long been rumored to have been hoping to one day become Secretary of State but White House officials have reportedly said that U.S. Ambassador to the United Nations Susan Rice is likely the top candidate for the job. Obama administration officials have also said that Obama administration National Security Adviser John Brennan is a top candidate to become the next CIA director.