 Justinussen made his international debut for the Faroe Islands national football team in 2010.In February 2012 he signed a contract with Danish Superliga club AaB Aalborg until the end of the Danish season in June, having been on trial with the club on two occasions in the months before signing.After his contract expired in the summer he signed with NSÍ Runavík in July.