Hendriksson, beskriven av flera folk i fotbollsvärlden som en av de bästa namnen, att komma fram inom färöisk fotboll under de senaste åren, gjorde sin fulla internationella debut för Färöarnas nationella fotbollslag den 11 oktober 2014 och kom av bänken i den andra halvan av UEFA- kvalet 2016 mot Nordirland på Windsor Park . Den 14 oktober 2014 var han i startelvan för Euro-kvalet mot Ungern på Tórsvøllur, Färöarnas nationella fotbollsstadion. Han spelade i nummer 10-rollen och Hendriksson imponerade med sitt passningsspel, sin kreativa förmåga och sin höga energi. Han spelade fulla 90 minuter och fick sedan mycket positiva recensioner från de färöiska medierna.