Williams received an MBE - Member of the Order of the British Empire - in the queen's birthday honours list published Saturday. Williams scored 58 tries in 87 matches for Wales and retired from international rugby last year.
Donald, who was also awarded an MBE, has topped the world rankings for 48 weeks.
Former footballer Paul Elliott receives a CBE -Commander of the Order of the British Empire - for services to equality and diversity in football, while former England goalkeeper David James is given an MBE for services to football and charity.
Former Olympics minister Tessa Jowell is made a Dame, as is Zaha Hadid, the architect of the Olympic aquatics centre.
Britain's leading showjumper Nick Skelton gets an OBE or Officer of the Order of the British Empire. He recovered from breaking his neck in a fall in 2000 and is now aiming to win his first Olympic medal.
Honours, in descending order, range from knighthoods to the CBE, OBE and MBE. They are bestowed by the queen but recipients are selected by committees of civil servants from nominations by the government and the public.
Knights are addressed as "sir" or "dame." Recipients of the other honours have no title but can put the letters after their names.