A cutting tool insert for machining by chip removal includes a body of a hard alloy of cemented carbide, cermet, ceramics, cubic boron nitride based material or high speed steel, onto which a hard and wear resistant coating is deposited by physical vapor deposition. The coating includes a polycrystalline nanolaminated structure of alternating layers A and B where layer A is (Ti,Al,Me1)N and Me1 is optionally one or more of the metal elements from group 3, 4, 5 or 6 in the periodic table, layer B is (Ti,Si,Me2)N and Me2 is optionally one or more of the metal elements from group 3, 4, 5 or 6 in the periodic table including Al with a thickness between 0.5 and 20 μm and method of making the same. This insert is particularly useful in metal cutting applications generating high temperatures with improved edge integrity, machining of super alloys, stainless and hardened steels.