Yes, a foreigner can start a business in both Malaysia and Singapore. For more information on Singapore incorporation, read our article here. For more information on Malaysia incorporation, read our article here.