Van Breda Kolff vant en olympisk bronsemedalje i fotball under OL 1912 i Stockholm. Han spilte på det nederlandske fotball-landslaget som kom på tredjeplass i OL-turneringen bak Storbritannia og Danmark. Nederland spilte fire kamper i turneringen, i første runden vant de over Sverige med 4-3 og i kvartfinalen beseiret de Østerrike med 3-1. De tapte semifinalen mot Danmark med 1-4. I bronsefinalen som ble spilt den 4. juni møtte de Finland som de vant over med 9-0. Van Breda Kolff debuterte på Nederlands landslag i 1911. Han spilte totalt 11 kamper hvorav fire i OL-turneringen og scoret kun et mål, det var i debutkampen.