Freddy Rincon juga bagian dari generasi emas pemain Kolombia yang membawa tim nasional negeri ini mencapai tiga Piala Dunia berturut-turut pada 1990, 1994 dan 1998, bersama pemain-pemain seperti Carlos Valderrama dan Faustino Asprilla.
Dia mencetak 17 gol selama karir internasionalnya dan menjadi salah satu pencetak gol kala Kolombia menang 5-0 atas Argentina dalam kualifikasi Piala Dunia di Buenos Aires pada 1993.***