Yes, they can, but only if the messages are on the SIM card. If they are in the phone's own memory, you have to connect the phone to your computer with a data cable. The cable type depends on the phone. For some models it is a USB cable with mini or micro connector on one side.