Konowalchuk vertrat sein Heimatland bei diversen internationalen Turnieren. Er nahm mit der US-amerikanischen Eishockeynationalmannschaft am World Cup of Hockey 1996 sowie an den Eishockey-Weltmeisterschaften 2000 und 2002 teil. Außerdem war er Mitglied der US-amerikanischen Auswahl, die bei der Junioren-Weltmeisterschaft 1992 die Bronzemedaille gewann.