Die Männer hatten den Mittelfeldspieler am Samstag vor seinem Haus in Kralingen von zwei Auto aus bedroht. Vejinovics Frau rief daraufhin die Polizei und gab die Autokennzeichen durch.
Der Zwischenfall wird mit den schlechten Leistungen des Klubs in Verbindung gebracht. Am Sonntag stellte Feyenoord in der Ehrendivision mit der fünften Niederlage in Folge einen Negativrekord auf. Vejinovic war erst im Sommer von Vitesse Arnheim nach Rotterdam gewechselt.
Feyenoords Klubdirektor Eric Gudde erklärte zudem, dass auch Stürmer Michiel Kramer bedroht wurde. "Das ist schändlich und tieftraurig", sagte Gudde.
Meldungen des Telegraafs, wonach Feyenoord zusätzliche Sicherheitsmaßnahmen für das Stadion, die Trainingsplätze und Wohnungen von Spielern vorgenommen habe, wollte der Klub nicht bestätigen.