"Amerika står inför en sjukvårdskris, och det kan inte finnas någon läkare som är mer kvalificerad och kapabel än Dr Oz att göra Amerika friskt igen", sade Trump i ett uttalande på tisdagen.
Programmen står för 1,6 biljoner dollar i utgifter, nära en fjärdedel av hela federala budgeten.
Trump nominerar därmed ytterligare en kändis till sitt kabinett.
Oz har tidigare även kandiderat till senaten för delstaten Pennsylvania.