The Icelander joined Brentford in January from Elfsborg.
The Daily Record says Aberdeen are showing interest in the 22-year-old.
Advertisement
Advertisement
The most likely scenario for a potential transfer is that it involves a loan.
Valdimarsson's contract with Brentford runs until the summer of 2028. It is not clear how the Premier League club views a potential loan.