Wijesuriya represented Sri Lanka from 1978–79 until 1985–86, but never impressed in international cricket, although his first class and List A statistics were quite decent. His first match for Sri Lanka was a one-day game against West Indies, where he took the wicket of Larry Gomes as Sri Lanka won by seven wickets. Wijesuriya was also picked for the 1979tour of England, where he ended up with ten wickets at an average of 37.70 in five first class games, including three for 13 against Scotland in a rain-hit three-day game. He did not, however, appear at the 1979 World Cup in England. Wijesuriya also toured Pakistan as a youth player some time before 1979, taking 25 wickets in a series. Wijesuriya was recalled for the 1981 tour of England, and impressed slightly more, recording his first career five-wicket-haul with five for 35 against a combined team of Oxford University and Cambridge University. He also hit 6 not out for Sri Lanka in that game, holding the last wicket with Mahes Goonatilleke as the match ended in a draw. Wijesuriya took 15 first class wickets from five games on tour at a bowling average of 31.13.
International career
In March the following year, Wijesuriya made his official international debut on the tour of Pakistan, bowling eight overs for 48 runs in a rain-shortened ODI and dismissingMansoor Akhtar for 20. Following that, he was called up for the third Test against Pakistan, but he bowled 24 wicketless overs, as he was taken apart by Zaheer Abbas. Sri Lanka lost the Test by an innings and 102 runs, and Wijesuriya was quietly dropped and forgotten for three years. Then, in 1985, he was recalled as Sri Lanka took on India. Wijesuriya took key wickets in the first ODI, removing Krish Srikkanth and Mohammad Azharuddin early, but his eight overs cost 56 runs and India eked out a two-wicket victory. He was retained, however, bowling nine overs for 54 runs in the other two matches.
1985–86 Pakistan tour
Despite the variable performances, he was kept in the side that toured Pakistan in 1985–86. However, he went wicketless in the first two Tests, despite bowling a total of 48 overs, before finally getting his first Test wicket at Karachi. Fellow spinnerAbdul Qadir was his victim, caught by Sidath Wettimuny, which finally gave him a Test bowling average. By the end of the match, however, that average had been set to 297 – where it remained, giving him the highest bowling average. He also recorded his best ODI bowling figures on that tour, taking two for 25 from five overs, and also battling out to score 12 runs after the top order had been taken apart by Mudassar Nazar, Mohsin Kamal and Abdul Qadir. Despite the credible performance from Wijesuriya, Sri Lanka lost the match by 89 runs, and they suffered a 4–0 defeat in the ODI series and lost the Test series 2–0.