Nelson was recalled from Triple-A Scranton/Wilkes-Barre on Saturday.
Nelson spent just over two weeks in the minors but will rejoin the Yankees' bullpen after Aroldis Chapman (elbow) was placed on the injured list. The right-hander allowed six runs (five earned) on eight hits and five walks while striking out nine in 6.1 innings across four relief appearances during his recent time at Triple-A.