The former Leeds boss' departure coincided with the arrival of ex-Magpies striker Alan Shearer in a managerial role until the end of the season.
"Newcastle United can today confirm that Dennis Wise has left his position as executive director (football)," said a club statement. "The club would like to take this opportunity to wish Dennis well for the future. There are no plans to appoint a replacement in this role."