Trade, terrorism on Singh's agenda in Europe
Singh's first stop will be Britain, where he will meet Prime Minister Tony Blair and other members of the British cabinet.
Indian Foreign Secretary Shiv Shankar Menon told reporters Saturday that India would share the findings of its investigations into the deadly July train bombings with Britain.
"Counter-terrorism is an issue we have been discussing with the EU and the UK," Menon said.
"We will bring them up to date with India's experience as a victim of terrorism," he said of the blasts in the western financial hub of Mumbai that killed 186 people and wounded at least 800.
Last week, Mumbai's police chief accused Pakistan's Inter Services Intelligence (ISI) of orchestrating the attacks, a charge that Islamabad has denied.
Boosting trade is also an important component on the agenda as Britain is the largest investor in India. Asia's fourth biggest economy is, in turn, the third largest investor in Britain.
"There has been substantial progress in (India-British) relations," Menon said, describing the former colonial power as an "important partner" of India.
A report in the Hindustan Times on Monday said British retailing giant Tesco was likely to announce its plans to enter the Indian market through a tie-up with the Bharti group on Tuesday during Singh's visit.
Singh is to address an India-Britain business meeting before leaving for Finland, current holder of the European Union presidency, for talks with Finnish counterpart Matti Vanhanen.
India and the EU are likely to announce the start of talks for a free trade agreement during the talks, Menon said.