Leistra played a total number of 159 international matches for his native country, and made his debut on 1 June 1985 in a friendly match against Scotland.
Over the course of his career, Leistra participated in 159 international matches representing his nation. His first appearance was on June 1st, 1985, during a friendly game against Scotland.