The duo have signed five-year deals with the Eredivisie giants.
Strootman made his Holland debut in February against Austria and only joined Utrecht in January from Sparta Rotterdam.
Mertens has spent the last two seasons with Utrecht.
Reports claim PSV Eindhoven have paid Utrecht around €13million for the duo.
