It would require a new video card. Take care though. If you have built-in video chip, you need to check with the manufacturer about upgrading with another video card.
Some computers are not upgradeable, some can only upgrade using a PCI card (not much of an upgrade either), and some allow a full AGP video card to be used.