The Greece international goalkeeper may become available for transfer as Southampton's Aaron Ramsdale is set to join Newcastle on loan for the upcoming season.
This move could create an opportunity for Vlachodimos to leave the club, with Newcastle reportedly willing to release him.
Sevilla, who have recently appointed Matias Almeyda as their new coach, are interested in signing Vlachodimos on loan.
Newcastle may request a loan fee for the goalkeeper, while Vlachodimos is eager to secure regular first-team football in the new campaign.