Le concours comportait quatre émissions : trois demi-finales les 19 janvier 2013, 26 janvier 2013 et 2 février 2013 et une finale le 9 février 2013. Sept chansons ont concouru dans chaque demi-finale et les trois meilleures se sont qualifiées pour la finale. Les résultats des demi-finales ont été déterminés exclusivement par le vote télévisé du public, tandis qu'un jury a également accordé à l'une des chansons éliminées une wildcard pour participer à la finale. Les résultats de la finale ont été déterminés par le vote du jury et le vote télévisé du public. Les téléspectateurs pouvaient voter par téléphone et par SMS[8].
NRK a ouvert une période de soumission entre le 1er juillet 2012 et le 1er septembre 2012. Les auteurs-compositeurs de toutes nationalités étaient autorisés à soumettre des candidatures, tandis que les interprètes des chansons sélectionnées seraient choisis par NRK en consultation avec les auteurs-compositeurs. Outre l'appel public à candidatures, NRK s'est réservé le droit d'inviter directement certains artistes et compositeurs à concourir[2][3]. À la clôture du délai, 600 candidatures ont été reçues[9]. 21 chansons ont été sélectionnées pour le concours par un jury composé de Vivi Stenberg (productrice musicale du Grand Prix Melodi), Kristin Winsents (journaliste musicale de NRK et animatrice radio de NRK P2), Gisle Stokland (rédacteur en chef et propriétaire du site web musical 730. no), Christine Dancke (DJ, animatrice radio NRK P3 et responsable des réservations de Blå) ainsi que des représentants de NRK et de la société de production EyeworksDinamo[10]. Les sept artistes et chansons en compétition pour chaque demi-finale ont été révélés les 16, 23 et 30 janvier 2013, respectivement, lors de l'émission spéciale MGP Direkte, présentée par Jenny Skavlan et Erik Solbakken et diffusée sur NRK1 et en ligne sur nrk.no[11].
La Norvège participa à la deuxième demi-finale, le . Y arrivant 3e avec 120 points, le pays se qualifie pour la finale du . Il termine finalement 4e avec 191 points.