Tuttosport reports that the two clubs have joined Inter Milan and Juventus in the race for the 25-year-old.
Bayern Munich are keen to bring in Montolivo as a replacement for Mark van Bommel, who is reportedly considering a move to PSV Eindhoven.
Arsenal are keen to bring in the midfielder as a replacement for Cesc Fabregas, who is still being linked with a move to Barcelona.