Auf internationaler Ebene vertrat Paschoud sein Heimatland im Jahr 2011 beim Ivan Hlinka Memorial Tournament und bei der Eishockey-Weltmeisterschaft der U20-Junioren 2014. Im Februar 2017 wurde er erstmals ins Kader der A-Nationalmannschaft berufen.