The international body formed in Europe in 1889 to coordinate the efforts of socialists all over Europe was called the Second International. The Second International was a federation of socialist parties and labor organizations. It aimed to promote cooperation and solidarity among socialist and labor movements in different countries.

Option 1, the Social Democratic Party, was a political party that existed in various countries and advocated for democratic socialism. While some members of the Social Democratic Party were involved in the Second International, the party itself was not the international body.

Option 2, the Commune, refers to a specific form of government that emerged during the Paris Commune in 1871. It was not the international body formed in 1889.

Option 4, the Labour Party, is a political party that originated in the United Kingdom and advocates for the interests of the working class. While the Labour Party has had international connections and affiliations, it was not the international body formed in 1889.

Therefore, the correct answer is Option 3 - Second International.