Det är första gången på flera år som den nigerianska regeringen för samtal med Boko Haram om en eventuell vapenvila.
Terrorgruppen har sedan 2009 fört ett våldsamt uppror i nordöstra Nigeria och angränsande länder och dess mål är att skapa en islamistisk stat.
Inrikesminister Mohammeds uttalande gjordes kort efter att över 100 skolflickor som kidnappades av Boko Haram i februari släpptes fria i veckan.