Staal spelade sitt första JVM 1995 i Spanien, där Danmark spelade i JVM C1. Det följande året var Staal lagets poängmässigt bästa spelare då han stod för tolv poäng på fyra matcher (sex mål, sex assist). Han spelade sitt tredje och sista JVM i Estland 1998. PÅ två matcher stod han för fyra poäng och var med att spela upp Danmark till JVM:s B-division.