"Communication is very important in politics and misunderstandings can be avoided if people speak to each other often," he said after talks in Brussels with the president of the European Parliament, Martin Schulz, who is also a member of the German Social Democrats (SPD).
After a meeting on Monday with European Commission president Jose Manuel Barroso, he was also scheduled to meet European Council president Herman Van Rompuy and EU foreign policy chief Catherine Ashton.
"I hope that the deformed perception of Germany's role in Europe can be corrected," Steinmeier said on his first trip to Brussels after being named as minister in Chancellor Angela Merkel's new grand coalition government.
The implementation of harsh austerity measures across the European Union to help overcome the economic crisis has often been attributed by critics to the bloc's paymaster and biggest economy, and notably to Merkel.
READ MORE: Gunmen attack German ambassador's home