Kondogbia has also been linked with clubs such as Real Madrid, Chelsea and Manchester United.
The Daily Mail reports that Arsenal hope they can agree a fee with Spanish side Sevilla before orther clubs make their moves.
The Gunners have also been linked with the likes of Newcastle keeper Tim Krul and Swansea defender Ashley Williams.
