De 30-jarige kondigde aan dat hij de club zou verlaten nadat de degradatie van St. Pauli uit de Bundesliga was bevestigd met een 3-1 nederlaag tegen Wolfsburg afgelopen weekend.
Vasilj is nu beschikbaar voor een gratis transfer omdat zijn contract niet geldig blijft in de 2. Bundesliga.
Bosnische outlet SportSport beweert dat Mainz een transfer overweegt nadat Daniel Batz de club verliet om zich bij Borussia Monchengladbach aan te sluiten.
De Bundesliga-club is op zoek naar extra diepte in de doelmanafdeling en beschouwt Vasilj als een ervaren optie met topniveau-ervaring in Duitsland.
Echter, Mainz is niet alleen in de race.
Premier League-clubs Brentford en Brighton & Hove Albion volgen ook naar verluidt de Bosnische international in aanloop naar de zomerse transferperiode.
Vasilj kreeg lof gedurende een moeilijk seizoen voor St. Pauli, ondanks de degradatieproblemen van de club.
De doelman heeft zich gevestigd als een van de consistentere spelers van het team en trok interesse met zijn schotstoppen en kalmte onder druk.
Zijn beschikbaarheid zonder transferkosten heeft alleen maar de aandacht rond zijn situatie vergroot.
Mainz wordt verwacht voorzichtig te opereren op de markt deze zomer terwijl ze de diepte van de selectie in balans brengen met financiële discipline.
Maar het verlies van Batz heeft een onmiddellijke opening gecreëerd die Vasilj mogelijk kan opvullen.
Na het bevestigen van zijn afscheid van St. Pauli lijkt de doelman nu waarschijnlijk in het topvoetbal te blijven, ondanks de degradatie van de club naar de tweede divisie.