卡澤納夫說，這兩名分別為20和24歲的法國男子19日被捕，並接受訊問。
一名警方消息人士告訴法新社，其中一人原來自摩洛哥，另一人來自托哥。
兩人據信和另一名法國男子保持聯繫，這名男子目前據信在敘利亞，並涉嫌策劃這起攻擊。
卡澤納夫說，在被羈押期間，兩人向警方承認企圖獲取武器，對軍人、憲兵、警察和國家機構發動襲擊。
他表示，法國今年已阻止10起攻擊。
卡澤納夫同時表示，法國在上月巴黎恐怖攻擊後實施緊急狀態以來，已從邊界驅逐3414人。
法新社報導，卡澤納夫表示，「基於他們對安全和公共秩序構成的風險」，法國拒絕他們入境。
巴黎11月13日晚發生一連串恐攻行動，造成130人死亡。伊斯蘭國（Islamic State，簡稱IS）坦承發動這起死傷慘重的恐怖攻擊。