Germany's governing coalition partners want to change the constitution to allow for military deployment within the country if needed to combat terrorism, officials said Monday.