Two contract killers were shot dead in an encounter with police in Nai Mandi area of the district on Tuesday morning.