"The house is agitated over the conduct of the Italian authorities. The country as a whole is agitated. I share the concern of the members," he said in the Lok Sabha.
"We are ready for any discussion in whatever form you direct. We are ready to discuss it at a proper time. You can fix the time," he said.
The Supreme Court in February allowed the marines - Massimiliano Latorre and Salvatore Girone - to fly to Italy to vote in the Feb 24-25 national elections.
The apex court was given an undertaking that the marines would return in four weeks to face legal proceedings in India.
However, the Italian embassy Monday informed New Delhi that the marines would not be returning to India.
The marines, posted as security cover on board Italian oil tanker Enrica Lexie, had shot dead two Indian fishermen Feb 15 last year, mistaking them for pirates.