The row has seen the authorities in Tripoli deny Schengen-zone passport holders entry into the North African country after Libyans faced restrictions on entering Europe.
The call to the Swiss came in a statement following a three-way meeting in Rome involving Italian Foreign Minister Franco Frattini, Malta's Tonio Borg and their Libyan counterpart, Mousa Kousa.
After the meeting, Frattini spoke with Swiss Foreign Minister Michele Calmy-Rey, their second phone call in two days. A statement from Rome said the conversation involved a "useful exchange of views" on the matter and contacts would continue.
In Bern, spokesman Andre Simonazzi confirmed that the government was in touch with European Union members. He said the Swiss Federal Council, the country's executive order, discussed the visa issue in its weekly session but no change was being made.
"The policy has not changed," Simonazzi said.
The Rome talks followed several days during which dozens of Italian and Maltese nationals, many of them business travelers, were turned away at Tripoli airport and put on return flights home.
Frattini has blamed Switzerland for the troubles, accusing its authorities of holding "hostage," Europe's 25-member free movement Schengen zone.
Switzerland joined Schengen earlier this year, and after it implemented its own strict policy Bern asked other member countries to restrict visas to Libyan passport holders.
Simonazzi, the Swiss spokesman, said the government would "respect the Schengen rules."
Libyan media earlier this week alleged that Swiss authorities had drawn up a list of more than 180 Libyan officials to be banned from entering Switzerland, essentially slamming a veto across most of Europe.
Schengen, the free movement agreement, includes 25 European countries and extends from Iceland southward to Greece.
The row dates to July 2008 when police in Geneva briefly detained Hannibal Gaddafi, the son of Libya's leader Moammar, along with his wife, for abusing their domestic staff at a hotel. Tripoli has since been detaining two Swiss citizens for alleged visa violations.
