Durante el bombardeo de la OTAN, el puente fue bombardeado 12 veces. El 23 de abril de 1999 fue finalmente destruido, por ello el transporte de ferrocarril entre Belgrado y Subotica, y por tanto entre Serbia y Hungría. Durante el bombardeo, los tres grandes puentes del Danube en Novi Triste (Žeželj Puente, Varadin Puente y Puente de la Libertad) fueron completamente destruidos.