Wilaya ya Phalombe ni wilaya mojawapo katika Kanda ya Kusini nchini Malawi.