18. juni 2011 scoret Logi sitt første mål for Island U21 i 3-1 seier mot Danmark U21 i 2011 UEFA Under-21 Fotball-Em. Han debuterte med det islandske landslaget mot færøyene den 15. mars 2008.