Liberal Democrat leader Nick Clegg received the Gurkhas long-service and good-conduct medals and will pass them on to Prime Minister Gordon Brown.