If you want to use the ISO 8601 standard use en_DK.UTF-8 in the Time category in Region & Language KCM.
See 3.3 in the Arch Wiki Locale - ArchWiki
Seems to work fine in the terminal but the Plasma tray Clock has some issues with it?
€: corrected to en_DK
