Morocco and Algeria have had strained relations for decades, mainly over the issue of Western Sahara, and the border between the two countries has been closed since 1994.
Morocco's Foreign Ministry could not be immediately reached for comment. King Mohammed VI has called for improved ties with Algeria.
The cutting of diplomatic relations is effective from Tuesday but consulates in each country will remain open, Lamamra said.