Propolis contains a wide range of pharmacological activities because of their various bioactive compounds. The beneficial effect of propolis is interesting for treating type-2 diabetes mellitus (T2DM) owing to dysregulation of multiple metabolic processes. In this study, 275 of 658 Asian propolis compounds were evaluated as potential anti-T2DM agents using the DIA-DB web server towards 18 known anti-diabetes protein targets. More than 20% of all compounds could bind to more than five diabetes targets with high binding affinity (<−9.0 kcal/mol). Filtering with physicochemical and pharmacokinetic properties, including ADMET parameters, 12 compounds were identified as potential anti-T2DM with favorable ADMET properties. Six of those compounds, (2R)-7,4′-dihydroxy-5-methoxy-8-methylflavone; (RR)-(+)-3′-senecioylkhellactone; 2′,4′,6′-trihydroxy chalcone; alpinetin; pinobanksin-3-O-butyrate; and pinocembrin-5-methyl ether were first reported as anti-T2DM agents. We identified the significant T2DM targets of Asian propolis, namely retinol-binding protein-4 (RBP4) and aldose reductase (AKR1B1) that have important roles in insulin sensitivity and diabetes complication, respectively. Molecular dynamic simulations showed stable interaction of selected propolis compounds in the active site of RBP4 and AKR1B1. These findings suggest that Asian propolis compound may be effective for treatment of T2DM by targeting RBP4 and AKR1B1.