The eagle-eyed traveller, named as Anouar G, 38, from Frankfurt, Germany, spotted the cheque on a train platform after visiting his mum.
Anouar was astonished when he saw €4,631,538.80 (£4,050,000) written across it.
‘There was such a large sum on it that I couldn’t even pronounce it,’ he told local media.
Supermarket group Rewe reportedly issued the cheque to Haribo but it somehow got lost at the station.
Anouar contacted Haribo about his discovery and one of their lawyers got in touch.
Instead of asking for it back, they reportedly told him to destroy it and send a photograph as proof.