Muchinga Province is a province in northeastern Zambia. The capital is Chinsali. It borders with Tanzania in the north, Malawi in the east, Eastern Province in the south, Central Province in the southwest, Luapula Province in the west, and Northern Province in the northwest.