Who won the first gold medal at the Olympics for mens football?

Great Britain.

Football debuted at the 1900 Games in Paris with Great Britain winning, France placing second, and Belgium third.