A contact adhesive would probably be best, Evo-stick or UHu are brands here, don't know what they'd be called there. When using it, spread a thin layer on both surfaces and leave it for a few minutes to become tacky before pushing them together.

PVA (white glue) would probably do if it doesn't have to be that strong - use it in a similar way.