Basutoland was renamed the Kingdom of Lesotho upon independence from the UK in 1966 .