Según el censo del año 2011, la ciudad de Fray Bentos cuenta con una población de 24 406 habitantes, de los cuales 11 902 son hombres, y 12 504 mujeres.