Malawi to Mozambique

I am planning a four week trip to Malawi (based in Blantyre) this Summer, and would like to make a trip to Mozambique in this time. I am not sure how possibe this is? I have heard of trains which run, but don't know how reliable these are? Any help much appreciated!! Thanks.