סרניצ'ק זומן לראשונה לנבחרת צ'כיה ב-1994. ביורו 1996 הוא נמנה עם סגל הנבחרת בהדרכתו של דושאן אוהרין שסיימה כסגנית האלופה ושימש שוער מחליף. בהמשך, הפך לשוערה הראשון של הנבחרת ועמד בין קורותיה בגביע הקונפדרציות 1997 שבו סיימה צ'כיה במקום השלישי וביורו 2000. לאחר שצ'כיה לא הצליחה להעפיל למונדיאל 2002, ולאחר שרשם במדיה 49 הופעות, פרש סרניצ'ק מהנבחרת.