Al Nassr’s move for Mitoma follows the Saudi Pro League side agreeing to a £64m deal for Aston Villa striker Jhon Duran.
It is understood the Japan international is not for sale.
Al Nassr’s deal for the Colombia international is part of a new Saudi strategy to focus on singing young and developing players rather than being regarded as a retirement home for aging superstars.
Read Also: Rashford makes shock U-turn on Man Utd future amid Amorim exile
The club Cristiano Ronaldo plays for is eyeing a move for another Premier League player in Mitoma.
The 27-year-old joined the Seagulls from Japanese side Kawasaki Frontale in 2021 for a reported £2.7m before spending the 2021/22 season on loan at Belgian club Union Saint-Gilloise.
Mitoma made his Brighton debut in August 2022 and has since made 92 appearances in all competitions, scoring 18 goals.