Aron Kristjánsson bestritt 85 Länderspiele für die isländischen Nationalmannschaft, in denen er 128 Treffer erzielte. Er nahm an der EM 2002 und der WM 2003 teil.