Who has to approve all nominations by the president?

In the United States, the Senate has to approve all nominations by a simple majority. This means that nominations can be blocked by a filibuster unless there is also a filibuster-proof majority (60%), but the President can also temporarily make appointments without approval if Congress is in recess (though the Senate still has to approve it before the end of the *next* session, or it will be nullified).