Discovery of novel compounds capable of electrochemical ion intercalation is a primary step toward development of advanced electrochemical devices such as batteries. Although cyano-bridged coordination polymers including Prussian blue analogues have been intensively investigated as ion intercalation materials, the solid-state electrochemistry of the octacyanotungstate-bridged coordination polymer has not been investigated. Here, we demonstrate that an octacyanotungstate-bridged coordination polymer Tb(H2O)(5)[W(CN)(8)] operates as a Li+-ion intercalation electrode material. The detailed magnetic measurements reveal that the tunable amount of intercalated Li+ ion in the solid-state redox reaction between paramagnetic [W-V(CN)(8)](3-) and diamagnetic [W-IV(CN)(8)](4-) in the framework enables the electrochemical control of different magnetic regimes. While the initial ferromagnetic long-range ordering is irreversibly lost upon lithium insertion, electrochemical switching between paramagnetic and short-range ordering regimes can be achieved.