Oddur Grétarsson stand im erweiterten Aufgebot für die isländische Nationalmannschaft für die Weltmeisterschaft 2011. Mit Island nahm er an der Weltmeisterschaft 2021 teil. Bisher bestritt er 24 Länderspiele und erzielte dabei 37 Tore.