They have suggested holding a referendum on the issue to see what voters think.
The discussion follows concerns about the military service being unable to find sufficient numbers otherwise.
The federal government has responded by saying it has no plans to re-introduce compulsory military service at this stage.
Fritz Felgentreu, defence policy spokesman of the SPD parliamentary group, said he foresaw substantial legal difficulties because forced service is illegal under European law.
Read on EuroNews