Timberlake, 35, along with his band The Tennessee Kids, performed "Rock Your Body" followed by the singer's newest single, "Can't Stop the Feeling," in Stockholm, Sweden.
The song, which will be featured on the soundtrack for Timberlake's new animated film, "Trolls," was co-written and co-produced by Swedish songwriters Max Martin and Shellback.
Timberlake's performance offered a break from the often avant-garde, over-the-top and country-specific performances during Eurovision, which was broadcast live in the U.S. on cable network Logo.
Susana Jamaladinova, a 32-year-old trained opera singer from Ukraine, was named this year's winner.
It marked the second time the country took the Eurovision title and because of the win, Ukraine will host the competition next year.