Khurshid met the Prime Minister at his residence here.
The Prime Minister had yesterday warned Italy of "consequences" for bilateral ties if it did not send back two marines facing trial in the country in the killing of two Indian fishermen.
In a strongly-worded statement in both Houses of Parliament, where government came under attack on the issue, Singh had accused Italy of "violating every rule of diplomatic discourse" and termed as "unacceptable" its decision not to send back the accused marines Massimiliano Lattore and Salvatore Girone.
The two marines are charged with homicide for killing two fishermen off the Kerala coast in February last year in an anti-piracy operation.