Pettine, 47, oversaw a Bills defense this season that finished with the NFL's second-most sacks (57), which was also a franchise record. Overall, the Bills defense improved from 26th in 2012 to 11th in points allowed this season.
The Bills hired Pettine last January after four seasons as defensive coordinator for the New York Jets. Pettine followed Rex Ryan to the Jets after coming up through the coaching ranks with the Baltimore Ravens.
Pettine is the latest of several coaches to interview for the Browns, who fired Rob Chudzinski after one season. The Browns are also expected to interview Denver Broncos Adam Gase, who said he would not interview until after Denver's season is over.
Last month, we explored the issue of Pettine's possible departure after the TheMMQB.com reported that Pettine was on an NFL-created list of potential head coaching candidates. Bills CEO Russ Brandon said at the time that the team would not block a coach from interviewing for a better position.
"My belief and foundation always has been about opportunity for people. You work your tail off in this business for opportunity," Brandon told WGR 550. "If coaches have that chance to better themselves for their career and for their family, it's something that you rarely, rarely would ever stand in that way for that opportunity."
Jay Glazer of Fox Sports first reported the interview.