海南临高县社保基数为5800元时，每月需缴纳的个人所得税计算如下：
五险一金个人缴纳金额计算
- 养老保险：5800元 * 8% = 464元
- 医疗保险：5800元 * 2% = 116元
- 失业保险：5800元 * 0.5% = 29元
- 工伤保险：由于工伤保险个人不缴费，故为0元
- 生育保险：由于生育保险个人不缴费，故为0元
- 住房公积金：具体比例未提供，假设单位和个人各承担50%，则个人缴纳部分为5800元 * 50% * 12%（假设公积金比例为12%）= 348元
五险一金个人缴纳总金额 = 464元 + 116元 + 29元 + 0元 + 0元 + 348元 = 1057元。
应纳税所得额计算
应纳税所得额 = 工资收入 - 五险一金个人缴纳金额 - 个人所得税扣除额（3500元）。
应纳税所得额 = 5800元 - 1057元 - 3500元 = 1243元。
应纳个人所得税额计算
根据个人所得税税率表，1243元属于第一级，即全月应纳税额不超过1500元的部分，税率为3%，速算扣除数为0。
应纳个人所得税额 = 应纳税所得额 * 税率 - 速算扣除数 = 1243元 * 3% - 0 = 37.29元。
海南临高县社保基数为5800元时，每月需缴纳的个人所得税约为37.29元。。请注意，以上计算仅供参考，实际扣税金额可能会因具体情况（如专项附加扣除等）有所不同。
