This paper presents new differential addition (i.e., the addition of two points with the known difference) and doubling formulas, as the core step in Montgomery scalar multiplication, for twisted Edwards curves. The formulas are provided with cost of \(5\mathbf {M}+4\mathbf {S}+1\mathbf {D}\), \(3\mathbf {M}+7\mathbf {S}+1\mathbf {D}\) and \(3\mathbf {M}+6\mathbf {S}+3\mathbf {D}\) when the given difference point is in affine form. Here, \(\mathbf {M}, \mathbf {S}, \mathbf {D}\) denote the costs of a field multiplication, a field squaring and a field multiplication by a constant, respectively.