Az 1920. évi nyári olimpiai játékokat Antwerpenben, Belgiumban rendezték. Ez volt a belga válogatott első nemzetközi megmérettetése, amelyen rögtön aranyéremmel zártak. Részt vettek a labdarúgó történelem első három világbajnokságán. 1930-ban a tornát két vereséggel zárták, az Egyesült Államoktól 3–0-ra, Paraguaytól 1–0-ra kaptak ki. Az 1934-es világbajnokságon Németország ellen szenvedtek 5–2-s vereséget, 1938-ban pedig Franciaország búcsúztatta a belgákat 3–1-gyel az első forduló után.