A complete history and physical examination is the first step in diagnosing restless leg syndrome. Often, a person will need tests to rule out other problems such as peripheral nerve disease and pain that results from poor circulation to the leg muscles.