Two samples count data with unequal over-dispersions arise in many applied statistics problems (biostatistics, epidemiology, etc.). In this situation, it is of interest to test the equality of the means. The traditional Behrens-Fisher problem is to test the equality of the means mu(1) and mu(2) of two normal populations where the variances sigma(2)(1) and sigma(2)(2) are unknown. The purpose of this paper is to deal with the corresponding problem for over-dispersed count data. We develop six test procedures, namely, a likelihood ratio test LR, a likelihood ratio test based on the bias corrected maximum likelihood estimates of the nuisance parameters LR(bc), a score test T-2, a score test based on the bias corrected estimates of the nuisance parameters T-2 (bc), a C(alpha) test based on the method of moments estimates of the nuisance parameters T-1 with Welch's [The significance of the difference between two means when the population variances are unequal. Biometrika. 1937;29:350-362] degree of freedom correction, and a test T-N using the asymptotic normal distribution of T-1. These procedures are then compared in terms of size and power using simulations. Simulations show the best overall performance of the statistic T-1 in terms of size and power and it is easy to calculate. For large sample sizes, for example, for n(1)=n(2)=50, all six statistics do well in terms of level and their power performances are also similar. So, for large sample sizes, the statistic T-N should be used as it is very easy to use in practice.