Gujarat has received the Prime Minister’s Award for Excellence in Public Administration for 2010-11 for a watershed management programme in Patan district, the ancient capital of the western state.