Do I have to explicitly update iTunes Match after adding new tracks to my Library?

Solution 1:

Choose "Update iTunes Match" from the "Store" menu.