Håvard Tvedten har spelat 208 landskamper för Norge och har gjort 809 mål för det norska landslaget. A-landslagsdebut mot Portugal 3 mars 2000. Sista landskampen 6 januari 2014 mot Ungern. Under hans landslagsår 2000 - 2014 tillhörde Norge inte yppersta världseliten och hans största meriter är två sjundeplatser från VM 2005 och EM 2010. Han var också en av nyckelspelarna under EM 2008 som arrangerades i Norge. 2016 förklarade han att hans karriär var över. Individuellt är hans främsta merit att han blev uttagen som vänstersexa i All Star Team under VM 2011 i Sverige.