The Die Hard actor and his wife Heming welcomed their first child together, Mabel Ray Willis, last month.
The star is seen cradling his child and kissing her forehead while relaxing in Budapest.
Heming wrote: "A beautiful day in Budapest with the loves of my life. Daddy and Mabel cracking each other up."
The pair celebrated the third anniversary of their March 2009 wedding in the Turks and Caicos Islands earlier this year.
Willis also has three daughters from his 13-year marriage to actress Demi Moore.
The action star has recently started filming the fifth instalment of the Die Hard series in Budapest.
A Good Day to Die Hard opens in cinemas on February 14, 2013.