Koeman was confirmed as Everton’s new manager earlier today, after weeks of speculation over his future.
The Dutch boss is said to have already drawn up a list of transfer targets for the Merseyside club, and The Sun say that Pelle is on his wishlist.
However, according to the Mail, any move for Pelle is unlikely due to his relationship with Koeman.
Pelle is said to not have the strongest relationship with the 53-year-old boss, after he was dropped towards the back end of last term.
Koeman took a hardline approach to managing at Southampton, and Pelle was one of the players not believed to have had a particularly good relationship with the Dutch boss.
The Mail goes on to state that the only way that Everton would force through a deal would be to offer Pelle a significant signing on fee.
Koeman has signed Pelle twice before during his managerial career - first for Feyenoord, and then for Southampton.