A density functional theory of two-dimensional freezing is presented for a soft interaction potential that scales as inverse cube of particle distance. This repulsive potential between parallel, induced dipoles is realized for paramagnetic colloids on an interface, which are additionally exposed to an external magnetic field. An extended modified weighted density approximation which includes correct triplet correlations in the liquid state is used. The theoretical prediction of the freezing transition is in good agreement with experimental and simulation data.