Nauta won three titles at the Junior World Championships (2 x team pursuit and 3000 meter). On 27 October 2013, she won the 5000 m title at the Dutch Distances Championships. Nauta participated in the 2014 European Championships and finished second behind compatriot Ireen Wüst. At the 2014 World Allround Speed Skating Championships in Heerenveen, she won the 5000 m and finished third in the final ranking.