Europe's worsening refugee crisis has spiraled into a security debate
The meeting comes as Hollande pushes to form a stronger international coalition against the extremist group.
Manuel Valls says French authorities "must not rule anything out" after Paris attacks.
Interior Minister Bernard Cazeneuve says 128 counter-terror raids carried out overnight.
Lord Alexander Carlile says Belgium's limited capabilities can benefit from international help.
The announcements follow calls by Angela Merkel for European countries to open their borders.
Obama spoke with the french president after WikiLeaks revealed on Tuesday that Washington had spied on three French presidents.
President Hollande announced that the budget would rise by €3.8bn over four years.
As peace talks begin in Belarus, the war continued to rage in Ukraine.
A temporary truce was declared as German and French leaders pressed forward with a new peace plan.
The coordinated trip comes as rebels advanced on a railway hub held by Ukrainian troops.
The Front National seems the main beneficiary of a month of woe that went beyond the Paris attacks.
The magazine accused the French of "reopening Hitler's concentration camps to exterminate Muslims".
The prime minister have announced plans to spend €425 million to boost security following the Charlie Hebdo attacks.
According to French press both police and gendarmerie have requested more funding after the Paris attacks.
François Hollande was once regarded as France's least popular leader but is currently enjoying a boost now.
France's government boosts security to protect potential terrorism targets in the wake of the Charlie Hebdo attacks.
The far-right Front National leader was not invited to the 'Republican' march organised by President Hollande.
French, Italian and Belgian draft budgets for 2015 may be at risk of breaking rules says European Commission
The Front National leader was overwhelmingly shown to be the most popular candidate for the French presidential elections, ahead of Hollande and Sarkozy
Interior Minister Bernard Cazeneuve dismissed calls to resign following the death of a young protester in police clashes
France has seen its leaders slide from chaos to slapstick as scandal after scandal has rocked the Paris elite