Anxiety-related disorders are frequently observed in the population. Because the available pharmacotherapies for anxiety can cause side effects, new anxiolytic compounds have been screened using behavioral tasks. For example, diphenyl diselenide (PhSe)2, a simple organoselenium compound with neuroprotective effects, has demonstrated anxiolytic effects in rodents. However, this compound has not yet been tested in a novelty-based paradigm in non-mammalian animal models. In this study, we assessed the potential anxiolytic effects of (PhSe)2 on the behavior of adult zebrafish under novelty-induced stress. The animals were pretreated with 0.1, 0.25, 0.5, and 1μM (PhSe)2 in the aquarium water for 30min. The fish were then exposed to a novel tank, and their behavior was quantified during a 6-min trial. (PhSe)2 treatment altered fish behavior in a concentration-dependent manner. At 0.01 and 0.25μM, (PhSe)2 did not elicit effects on fish behavior. At 0.5μM, moderate behavioral side effects (e.g., lethargy and short episodic immobility) were noted. At the highest concentration tested (1μM), dramatic side effects were observed, such as burst behavior and longer periods of immobility. The results were confirmed by spatiotemporal analysis of each group. Occupancy plot data showed dispersed homebase formation in the 0.25μM (PhSe)2-treated group compared with the control group (treated with 0.04% DMSO). Furthermore, animals treated with 0.25μM (PhSe)2 showed a reduction in latency to enter the top and spent more time in the upper area of the tank. These data suggest that (PhSe)2 may induce an anxiolytic-like effect in situations of anxiety evoked by novelty.