Morocco's King Mohammed VI said on Saturday he was in favour of reopening the country's border with Algeria, closed since 1994 amid tensions between the north African neighbours.