W reprezentacji Belgii Stijnen zadebiutował 1 maja 1932 w wygranym 5:2 towarzyskim meczu z Francją, rozegranym w Brukseli. W 1938 roku został powołany do kadry na mistrzostwa świata we Francji. Na nich zagrał w jednym meczu, przegranym 1:3 z Francją Od 1932 do 1939 roku rozegrał w kadrze narodowej 31 meczów i strzelił w nich 1 gola.