Genomic selection (GS) and genome-wide association studies (GWAS) have not been investigated in Vietnamese dairy cattle, even for basic milk production traits, largely due to the scarcity of individual phenotype recording in smallholder dairy farms (SDFs). This study aimed to estimate heritability (h2) and test the applicability of GS and GWAS for milk production, body conformation and novel heat tolerance traits using single test day phenotypic data. Thirty-two SDFs located in either the north (a lowland vs. a highland) or the south (a lowland vs. a highland) of Vietnam were each visited for an afternoon and the next morning to collect phenotype data of all lactating cows (n = 345). Tail hair from each cow was sampled for subsequent genotyping with a 50K SNP chip at that same visit. Milk production traits (single-test day) were milk yield (MILK, kg/cow/day), energy corrected milk yield adjusted for body weight (ECMbw, kg/100 kg BW/day), fat (mFA, %), protein (mPR, %) and dry matter (mDM, %). Conformation traits were body weight (BW, kg) and body condition score (BCS, 1 = thin to 5 = obese). Heat tolerance traits were panting score (PS, 0 = normal to 4.5 = extremely heat-stressed) and infrared temperatures (IRTs, °C) at 11 areas on the external body surface of the cow (inner vulval lip, outer vulval surface, inner tail base surface, ocular area, muzzle, armpit area, paralumbar fossa area, fore udder, rear udder, forehoof and hind hoof), assessed by an Infrared Camera. Univariate linear mixed models and a 10-fold cross-validation approach were applied for GS. Univariate single SNP mixed linear models were applied for the GWAS. Estimated h2 (using the genotype information to build relationships among animals) were moderate (0.20-0.37) for ECMbw, mFA, mPR, mRE, BW, BCS and IRT at rear udder; low (0.08-0.19) for PS and other IRTs; and very low (≤ 0.07) for MILK, ECM and mDM. Accuracy of genomic estimated breeding values (GEBVs) was low (≤ 0.12) for MILK, ECM, mDM and IRT at hind hoof; and moderate to high (0.32-0.46) for all other traits. The most significant regions on chromosomes (BTA) associated with milk production traits were 0.47-1.18 Mb on BTA14. Moderate to high h2 and moderate accuracies of GEBVs for mFA, mPR, ECMbw, BCS, BW, PS and IRTs at rear udder and outer vulval surface suggested that GS using single test day phenotypic data could be applied for these traits. However, a greater sample size is required to decrease the bias of GEBVs by GS and increase the power of detecting significant quantitative trait loci (QTLs) by GWAS.