The 25-year-old has been on loan with the newly-promoted Premier League side, who claim to have agreed a deal over a permanent switch.
Hull's bid of £2m has been accepted by Sunderland manager Paolo Di Canio who is looking to reshape his squad in the upcoming transfer window.
But the Tigers have yet to agree personal terms with Elmohamady, the club's player of the season under former Sunderland boss Steve Bruce.
"It's difficult as Paolo has come in and he has different rules, he's a different character, everything is different," Elmohamady told IBTimes.
"You are the player of the season, you get promoted with a club and you are happy. It's now important to start happy. I want to stay in Hull as the fans, manager and players have all been so fantastic.
"Brucey is a fantastic manager, with a great personality. He sat with me and told me if you want to stay in England, and stay a long time, you have to listen to the manager and concentrate on your football.
"It's now all down to my agent, but I would love to keep playing with Brucey as the people of Hull are fantastic."