The human brain consists of anatomically distant neuronal assemblies that are interconnected via a myriad of synapses. This anatomical network provides the neurophysiological wiring framework for functional connectivity (FC), which is essential for higher-order brain functions. While several studies have explored the scale-specific FC, the scale-free (i.e., multifractal) aspect of brain connectivity remains largely neglected. Here we examined the brain reorganization during a visual pattern recognition paradigm, using bivariate focus-based multifractal (BFMF) analysis. For this study, 58 young, healthy volunteers were recruited. Before the task, 3-3 min of resting EEG was recorded in eyes-closed (EC) and eyes-open (EO) states, respectively. The subsequent part of the measurement protocol consisted of 30 visual pattern recognition trials of 3 difficulty levels graded as Easy, Medium, and Hard. Multifractal FC was estimated with BFMF analysis of preprocessed EEG signals yielding two generalized Hurst exponent-based multifractal connectivity endpoint parameters, H(2) and ΔH15; with the former indicating the long-term cross-correlation between two brain regions, while the latter captures the degree of multifractality of their functional coupling. Accordingly, H(2) and ΔH15 networks were constructed for every participant and state, and they were characterized by their weighted local and global node degrees. Then, we investigated the between- and within-state variability of multifractal FC, as well as the relationship between global node degree and task performance captured in average success rate and reaction time. Multifractal FC increased when visual pattern recognition was administered with no differences regarding difficulty level. The observed regional heterogeneity was greater for ΔH15 networks compared to H(2) networks. These results show that reorganization of scale-free coupled dynamics takes place during visual pattern recognition independent of difficulty level. Additionally, the observed regional variability illustrates that multifractal FC is region-specific both during rest and task. Our findings indicate that investigating multifractal FC under various conditions – such as mental workload in healthy and potentially in diseased populations – is a promising direction for future research.