Two men robbed a Sarawak assistant minister of his four-wheel-drive vehicle in Kota Sentosa near Kuching today, a police spokesperson said.