Twee jaar later behaalde ze op de Europese kampioenschappen twee medailles: een gouden medaille op de 100 meter rugslag en een zilveren op de 4x100 meter wisselslag. Van Velsen nam ook deel aan de spelen in 1964 (op de 100 meter rugslag), maar toen wist ze geen medaille te behalen. Vlak daarna kondigde ze officieel haar afscheid als zwemster aan. Ze wist gedurende haar zwemcarrière zes wereldrecords op haar naam te schrijven: vier op de 100 meter rugslag (in 1958, 1959 en 1960) en twee op de 4x100 meter wisselslag (in 1959 en 1964).