Some demonstrative embodiments include devices, systems and methods of providing offloadability information to a User Equipment (UE). For example, a core network (CN) may provide to the UE Packet Data Network (PDN) offloadability information corresponding to one or more PDN connections of the UE, the PDN offloadability information indicating which PDN connection of the one or more PDN connections is able to be offloaded to a Wireless Local Area Network (WLAN).