This brief proposes a new method for designing digital all-pass filters with a minimax design criterion using second-order cone programming (SOCP). Unlike other all-pass filter design methods, additional linear constraints can be readily incorporated. The overall design problem can be solved through a series of linear programming subproblems and the bisection search algorithm. The convergence of the algorithm is guaranteed. Nonlinear constraints such as the pole radius constraint of the filters can be formulated as additional SOCP constraints using Rouche's theorem. It was found that the pole radius constraint allows an additional tradeoff between the approximation error and the stability margin. The effectiveness of the proposed method is demonstrated by several design examples and comparison with conventional methods.