Für Tschechien nahm Barinka an der U18-Junioren-Weltmeisterschaft 2002, sowie der U20-Junioren-Weltmeisterschaft 2004 teil. Des Weiteren stand er im Aufgebot Tschechiens bei der Weltmeisterschaft 2009.