As per a report in Sport, Benfica president, Luis Filipe Vieira, visited the Catalan capital regarding the transfer of 23-year-old right-back Semedo.
Aleix Vidal, Rafinha and Sergi Roberto have all been tried on the right-hand side of the defence this term as Luis Enrique looks to replace the departed Dani Alves.
But none have fully convinced, and the Blaugrana are keen to bring in a fresh face ahead of the 2017-18 campaign.
Arsenal's Hector Bellerin remains their primary target, but they have also sent scouts to watch the highly-rated Semedo, who would likely cost around €30 million.
The Portugal international has impressed for Benfica this season, making 45 appearances in all competitions with two goals and 11 assists.