Paulissen officially made his international debut for Belgium at the 1996 Summer Olympics in Atlanta, where he finished seventeenth in the inaugural men's cross-country race with a time of 2:33:53.