At least six balls were found chained to lampposts, trees and handrails across Berlin with signs "Can you kick it?" attached.
"Two young men kicked the balls and suffered bad bruising on their feet," a police spokeswoman said.
"We still don't have any leads in the case."
Berlin is due to host the World Cup final on Sunday.