Nonlinear thermal transport can arise naturally in materials with strongly temperature-dependent thermal conductivities, however, this is exceedingly rare and weak. If a general strategy could be devised to yield nonlinear thermal transport, it would provide an avenue to controlling heat flow and realizing nonlinear thermal devices. Phase change materials, which can exist in two states with distinct thermal conductivities, provide a unique opportunity to realize nonlinear thermal transport. In this work, we develop an analytical framework upon which we propose a material architecture for actualizing one type of nonlinear thermal transport, thermal rectification, where heat flux is biased in one direction. Our findings show that a heterojunction of two tunable phase change materials can demonstrate strong thermal rectification. The magnitude of thermal rectification is analyzed as a function of the phase change properties of each material, and we determine the fundamental heat flux relations for each direction in these heterojunctions and criteria to separate the various phase situations which can occur. Finally, the analytical framework is applied to a junction comprised of two phase change materials, polyethylene and vanadium dioxide, and demonstrate a maximal theoretical rectification factor of ~140%. This analysis provides an important analytical tool in helping researchers design thermal circuits or advanced thermal energy storage media.