Kryszałowicz to 33-krotny reprezentant Polski. Debiutował w październiku 1999 roku, w meczu eliminacji Mistrzostw Europy ze Szwecją. Wraz z drużyną narodową wywalczył awans na Mistrzostwa Świata w Korei i Japonii.
43-letni były piłkarz jest wychowankiem Gryfa Słupsk. W swojej karierze występował w takich zespołach jak Zawisza Bydgoszcz, Amika Wronki, Eintracht Frankfurt, Wilhelmshaven SV czy Wisła Kraków
W czwartkowe przedpołudnie kraj obiegła wiadomość o chorobie byłego reprezentanta Polski. Kryszałowicz cierpi na raka jelit. O sprawie poinformował Pomorski Związek Piłki Nożnej.
W internecie trwa zbiórka, zorganizowana przez znajomą byłego piłkarza, Katarzynę Przybyszewską. Potrzebne jest 150 tysięcy złotych. Jak dotąd udało się uzbierać nieco ponad jedną trzecią tej sumy.