Portugal withdrew the bulk of its police officers from East Timor on Saturday as international forces wind up a 13-year mission in Asia's youngest nation, where thousands have died in political bloodshed.