The Sun reports that the two Premier League giants are keen on signing the 26-year-old midfielder.
Krychowiak has become a key player at Sevilla and Arsenal boss Arsene Wenger wanted to sign the midfielder in the January transfer window.
Wenger will make a new move for Krychowiak this summer as both Mikel Arteta and Mathieu Flamini looks set to leave the Gunners at the end of the season.
Arsenal face competition from the likes of Manchester City, Real Madrid and Juventus.
