We present the activities of the New Physics working group for the Physics at TeV Colliders workshop (Les Houches, France, 3--21 June, 2013). Our report includes new computational tool developments, studies of the implications of the Higgs boson discovery on new physics, important signatures for searches for natural new physics at the LHC, new studies of flavour aspects of new physics, and assessments of the interplay between direct dark matter searches and the LHC.