In this note we consider the problem of ParaTuck-2 decomposition of a complex three-way tensor.We provide an algebraic algorithm for finding the rank-2 decomposition for ParaTuck-2 tensors.Our approach relies only on linear algebra operations and is based on finding the kernel of a structured matrix constructed from the tensor.