An arrangement and a method for recirculation of exhaust gases of a combustion engine. A return line extends from an exhaust line for engine exhaust gases to an inlet line for air to the combustion engine. An EGR valve in the exhaust line regulates the amount of exhaust gases led through the return line. A control unit controls the EGR valve. An EGR cooler cools the exhaust gases in the return line by means of a cooling system of the combustion engine. The control unit decides whether the coolant in the cooling system is at a too low a temperature and, if it is, controls the EGR valve so that a larger amount of exhaust gases is led through the return line with extra heating.