We consider the frequency assignment problem in frequency hopping GSM networks, where the task is to construct and assign lists of frequencies to blocks of transceivers, such that the total interference is minimized. We present a mathematical model and describe a simulated annealing algorithm. The algorithm explores the solution space by solving an integer program in each iteration. Computational experiments for real-life and synthesized networks show that considerable interference reduction can be achieved using the algorithm.