The Senegalese midfielder put pen to paper on an improved deal that committed his future to the Blues until 2022 on 26 October 2017.
There were unconfirmed reports at the time that an agreement was imminent with the player but, presumably because of the events surrounding Ronald Koeman's dismissal as manager, the change in Gueye's terms were not formally announced.
“Everton is the right place for me and this is why I have signed my new deal,” Gueye said.
“I am very happy to sign a new contract with Everton. It is great for me and for the Club and I am very happy.
“I love the fans here. They have been great to me. They made it easy for me to sign this contract. Of course, I spoke with my family and my agent, but the love of the fans was really important and this is a really good thing for me."