An adjustable vibration damper comprises at least one adjustable damping valve for each working direction. A fluid connection between a compensation space and a working space is controlled by a check valve which has a check valve body and which is hydraulically connected in parallel with the adjustable damping valve. The check valve is held by an intermediate tube which forms the fluid connection and which has a connection orifice to the connected adjustable damping valve. The check valve body of the check valve is supported at least indirectly in the region of the connection orifice.