Europe will have to rebuild a new security architecture, which will be matter of particular concern to Moscow, Kremlin spokesman Dmitry Peskov said on Monday.