Congress has failed so far to pass any of the dozens of cybersecurity bills aimed at meaningfully securing critical infrastructure from an online criminals.
Rubio is a tea party favorite being promoted as the new face of the Republican Party due to his Hispanic heritage and strong communications skills.
Obama won overwhelming support from the Latino vote in defeating GOP challenger Mitt Romney in the November election.
Rubio is leading an effort by some Republicans to shift party policy on immigration reform by accepting the concept backed by Obama and Democrats that the nation's estimated 11 million undocumented immigrants should have a path to legal status.
However, he neglected to mention specifics of an immigration reform plan in his response Tuesday night.
When Obama raised the immigration issue in his speech, a bipartisan group of senators, including Republican John McCain of Arizona and Democrat Chuck Schumer of New York, stood and applauded together to signal bipartisan support for moving forward.
In addition to Rubio, Sen. Rand Paul of Kentucky offered a second Republican response that reflected the concerns of tea party conservatives who support him. Paul criticized Obama and Congress for failing to seriously address the federal deficit and national debt.