"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.
Ooh La Lana! WWE Diva flaunts sexy curves in these 30 pictures
Photos: Salman Khan returns from Jodhpur to Mumbai
15 'peach' perfect photos of Priyanka Chopra at People's Choice Awards 2017
62 going on 16: These photos of Rekha prove she is 'forever young'
Spotted: Alia Bhatt, Ranveer Singh, Neha Dhupia in Bandra